i S5qpnfpud#f®z 

I □%! utJiijaDZiNLjEar ^ 


:0r^f2ff« 

qWf LJgJ QipBf 4 q?Uf K^KBf d|.i 

L?T (?di5 5 ^+adz2 


i 


.Q4o|f LJfif toBujf K^Et d#d$<£uf Mgllyl Sf jWj06[?ftj 

.<Si^L£ttf^tod&<ft t4^tDfl| : U' zh|| !l* CRjA 


I SqfCBfc! UC&2 K* Ji LEI JBUJT q£i 

System SJtKffSNIPZ 

L£c$k .outputs U£G?d& inputs yT^3ZA^±JayK|£: |\p \MV§A1 f 2 GgzfcLjdz 

.caiLp+T T Ba^oj : cei 4 i#n>nW^ 

ftTfift yfT I KZNg L^N^UIc^jMjp^Bft yc[ # LftfcU (ft 

: 0 ( 5 ^U 2 ^dif 2 Av f FPi^ NJ 

<jLs t A ^ <1 >Lcaj]i Ajli3.ll( Jj.<r>IItl) j j&j V LaJjc. 

OJC. j ^3^* o-2c. <1 2j •-'■■ --■ J<-- ^ic. Ajc. J^uiljl 







• 

• 

• 

\ V • 

*UaJ 

• 

• 

• 




iLjjil^^ilil-PNjcomputer systems +(1^ (f&J [M!J 

Ic^ftljA Ic^p^Of LarrjiLJf y&^ yd® hardware a^p^fY' • 

. UZP/yPfif l2rpd$ $2!/ IStfttfA JNKft" qfl 

+ !$d^a! (j\Kad$ T ^^!|(I^IC(^+ZA^l£)4 Is oft ware ljruq&* 

:L0LJ !qQ|(A(Mz 

D>f Lfjoad^^d^o! +d3| d£)l\^ Isoftware applications hJUIpffl 

(SteAY^UfAY^Ifqg: fifties dll^YPpoeif K?<B|ay?fclip*d| 














K?<pto®ijS& r pfi[| pfif 2 Isystem software 

T fd| pfef K<SpP T IgyATflf L^zt^l^df^OifetrrnfA taqca$ 

scheduler D$$ BfijJ K(ff|ca^tif<<ete8igA .4!ATJhj 

JDsjZCS memory manager device drivers t?rtf)Uf K(j$\A 

.operating system yt^Tftf D^LPNjlpCf|A 

larijiUf \-SiZ0tS “tot®/ KldSa^+affM^/ QiS C6^P(pdf ylHz 
ttBffil !QyPbfiAtffl(2 YgBfl E£)rpa$<if UEtSdSfeaSPUf K<ff|cgHfA 
yfn/ C6L^#Nj(ap (tffcA K?(^2fA KCfCf!<£ LtEPtf larrp !g(^0J 


□ 




Camera Input 


Display Data 

Sensor 1 

Computer 

Control Signal 1 

Sensor 2 

System 

Control Signal 2 


^Uis 


• 

• 

Sensor n 


• 

• 

Control Signal n 





I <$$ vWl^eA+Ua! L^^aPa||(®jLJ]priLjLjly+T!j) G^UJjtMjl !q2U10> 
+hSBjur &£>! <$$ (3j + |$d| IMtfdl 2Aip +Uo!A (stimulus KXtf 2ad| &£> 

.(response 

t^2^+Uo!AD^^$02A+Ua! LjhyT (f LfSf A\lj:GilJ| L£z N& 

.NJ2(M HZlURf 


hCCu^fed^JAkd^ lanhQr l_*l$i&A K(G§®0|4i$ K?j2aclf!(^ sensors iq?(|?a a&aA 1 

.analog tdicSiiAQiigital +<ljzi 


























Real-time Systems I S!£|£CQf£!udz 

T fxl5 LpLJcfe. ttjllfe UEDQ^fT Ofqf¥D$ff|i$ h6p" $fjlj530f Dtif ID IJtdHj 

.yd$(MU| failure yT^ I fo km SDP JSFtfLjpfyf IjfMj^icf qg 

(I A^_jyZ(gi^DC£r 5|| ^d^TSy&lSSP!/ KUtflJ LT EhCBPlJU^Otg 1 O^ojUgz 
ICUcf y^dzaSFDK'lte 05 L*! .+d3d^ae^ JNpEQjoL^D^LrJA B&JJ yT5 2nlp6 

.Q^ir/^hyT^f DfejJ2r(poU (Automatic teller machines +dUf 2 j2T[^ !f 


,NJl^d|ICC WVlO LjKi^^j:faiiu^ at# 

L2W|IC(tfBE!|ir zh^cOIOOLP^pEU D^Lj^Njlfailed system ULHfSJtl# 

.iwra^cs 

OH D^J5^La^ul^3^q4o!j : L^j : []^ja2ro2^fnAc 

HZ&S&T Lfto 

KrfijpjF^ijN^ gtUj^OD®r AfrjttutEfflp- dftEsjtdSj 

:l IgqWLMtllJ^lkL^ 


IReactive KXfUKjtlfe&udz 

Yan^ l<6^ 5®a!J +l^mjy^iMi^a3Dd|+J^ L^dcf+ foU Y^ l< 

.d|l|A2fmf LsnjiD/^r(W)2f2o!|+Ytl^U 

lEmbedded hfl&Ztlz 

:y(Sify3|bl HZ L2ffiu !<&a$ <g K^daZradafl&^^^W 
C^lfA^f LJahi^+li£daai$<3 QLJ^Dlf Kp2[ !f D!fel£Efr|A6. 

... (SfcAairbag <$rlfZ<$lA 


ICU!f 2 !|Aa(®l 2 njft^»il 4 SdiI!i.j H3^bo!f+3elij#LarijlOf M 


./Offi^l/lsrrptdiUf 


(#2 Mtfflfif!/ KUUfA <©# Lfi A lf(a# Lp^ ®Cnfl$ LftS 

.MfljtMjl H2 (tf^7hq^o!/LtBfCeTSRS4.tl^dil!lJ HZ 


I EZpdz6^d£ifhya|?lf Z <3ditl2<Sjf IC(4fe#tr|! ( ad%'n6l$«3C|g©!f C® 
yl aft 5Lj| !^C6B&]| yT5Jt$\. (y<il| y<3p I HZdijfaa&o ft) ig©!/K<i:|fidz 
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(iS^dig(^pEolfjl !gT HZ 

. V#oUf TSt TteC^eafc^OjfcfADfUf H cfD06 

ADhpFci Igt^So!/ ytCfdBZaSf!/ th^Uf IJ2 i Kuajil C6<® 

trt^Uf Ljai3t+2r C62j=M2r|0 nJLji HZyrp IjESO.yf/bUf ISf'DCE pejjjfj 
.CEZai ^pWL^ij!6j : ajL}n(|ALtlyA(aji.^yC(P LJifef Kf^iE 

Lpq5Ynoiter pcjgyifp qw Lte/ BiiYtfft oLp afeu if ljii 4 (icf (r& 

.<BjjqPYorft6(IC<3£ pADdqf Lfl^riU)l#Ddia^^)NJLP(6 

y<Sjf+<Mape |lfjD&.jfl\lj Isoft real-time system rqMEi£6ffmt!jEdz 

.£Had¥f+$Z Cfp RU L#! liftjif \fffo a fEfcJt$(BjffiClf 


PfDl Nfzl<! |36 HiLjflMj Ihard real-time system fyrifiSfaqfDQftutdz 

.LfDfAL2dz|| po MI fo lMl]j)$d£ 2 pAA+ae^J^Lj+d^j 1 

5 +Xjf Ypjf Ijt^jL^rtbCPlf p^Dlf L_p !gl2CfUf 2p]k 

.+T (&Z&0 Q52PU 2 dqf kl_0f |ftg 

T iiCJ2d| L^z^pz! +&#!/ IjfAio OiUf 2 JSTIf 2(an a |^jt§ty(26|ya|p T HZ 
S&DU g^(M&2 2f df LJ&) L^^!| ap (tf 2!f [p2 Lflia^ +n2p I !g|| ^ 
y^M-#OlJl^Tfeyd|(^u^T !gi LJX£dz(tepe! N£q?P! 2 2fd| 
.(^^^12^^10 0140 L^GiL^a|k2^LJLjK^P HZ 


ppo! INpki paoU BS§LjA\lj Ifirm real-time system I aflfi sxifcasijtidz 

affizi n ikyT o j^ql#! .KqadfLfifapIfE! || iw |b jtgtaa^ 

.Diup^ycaAtse^^ijT p{ uq&SLfiz 




ij*ijL£. 2 +Xjaj 2 (Ej uf ijfMjfEfCfe^oee d6lj 12 or tiiLptfnotifloflf ob 

:Dfl£ 


eani 

qaoifLjefDgLpaiii: 

D&]| 

P06U ta# IjpjpB! D&g i p£a 
.D^upt pfipiftuqsi pyhiaeg' 

yfiP2 

.atm aUT2 JBT If LsrrjfO 

4!Uf yzno4&gf irfjf fto! G&JJ i fzk 
Lf^|yo[ (0d|Y2P(A 120$ !f L£ U2Pk 
. L2(bT !f Y CfZUf Ljj Bfh 

q<P 

) 

4ffio L^izdl t^ftf DSiL 
.La^i/YafzOf+ijzO+fciadz 

Ljdz 0P2Cf |f 5 uGg qe T fdo LpL^ 
2a!f 1 HZOgir !f fzh#od| Okpf folf 
.+ae^J^| >^dA 2 pljf+h^ Q[p2l !g 

Y^T 

4 ® l2J^4o^2M^n$_ 
5uO0 2s 1 KZOgu'IJT p3o 
.Ai-AiOfeCf 


4d<jBf LJJ ULjfif 4dN$zt; rtjLpqW LJfif P? Bfl L*lz 

Df^DQZmj(®jnUi.p0O5T Hf yft $. LJfif ^Odi S2C(fo! ^EOMjdeadiines 
(^E2$dz60(^ 5 H2 \fN)gij|P aT1f:jEK|iLiIlff:dj^P ti» 

OtjOB+d# OBl2dzso 12A[ !J4 $DkYnoy<5|p I BZ.X ^2fri| BfiLj 
LjJ 4!AfidifAi Kft442ofcll2AC I HZyAf oDjO# Uf l2rpi ICCfCf!<$ U* 2af 
5 lOoD^g.Ofraf^YTSbli# I^Y W2a!fY£jl$IHakO 4!(&J : I^MjOBf d^ll# l_M 
4$&q|f LSIN^If .4zqdi2A[ !f 4*20 OJ) kUJZ2f !| IjfMjLT 2z!J 2 (fiiji 
I &£ri| [ftrYacfkyc^a YnoO^Bffll+OudlDiip^.+dqflllf LMONjCflfjljD^ 
y^di-JEM .l^ziD^AC |!f fZ2LIf T HZpd^yfsdzX... UOfcCf UB$ UI2J*$) 
ytna^ dIac Mf+zat !f l£j ccpecf ij^zat y(fo yfaji^fpia^ ij Yaq?kY(fa 

.Qfeqf DtAT l!f+Z2t !f Lfl^hu 


2£ ^qpICoklcOc^!/ U* zhOBOtfa!/ W Olj/dic 

kyipi 2&ir if Ljftip in .+n^!f LiJaaK^T (Ep^Kf i|^jyzn6(fiMTOd^z 

(sj^4!^d&4d2jJ|BilJ| HCCMMjr 2^0Rf4d^| p^ipt j2pq$a L$t n&j V 


(j|!H .hard real-time systems 4teC !f qfcrlj L££J DljyAJ Y^JWj&<^Pfeda30ft 2 

. II ffDLpMia^^ yr q^0 L t& DfiLj E^f6 1 S3BDBgJtd£lQt df yd££ m 















determinism KD^fMjvents KSfUE 


.OpfcHf t$f ^Njsoftware Or|cMfLji TOB (Mf L£ 

Program XTOfoproH^i j\B£jt$jtNjWi W<ad|i to 

.&& JM<ad|(StoOlf tcfla? I H3j2#W tocounter Register 

kffif L#l3l H^Arc®ftDd2pd2yrit!f]Wjt#lpS T 2r|l<li^!pENi^t^ 

Ngf jwjas< 6f kikSi/ ir hkji (tfiijL^ .tatfif tcaaj i#j i#zS8$s 


yOEjJft. 1$ pnAJ| Klfitef l$£j J\tt£jl$ C62Ft Lgcffe^o JMCac# yzr|l& dp|f 

C0Pdf6L^tdf+T I H 214 l#if-then-goto tcflaa^tj^NKU^f ijWjy^i 02 ppj 


:Q(#5?f 



C6ylJ9f CSRf :t^fpz*p^f S^f LflB^CRf KU^If I BZSSPUf +H£f LjJz 

C6methods (fijfJSU (tz^JA objects LT ^Qrcffl#yqt<*c yfl^nUf K<i9Z 
.Java Ac++ y^dbbject Oriented Languages NJAif+4f 2?!/ K'QjGlfZ 


d2Nf) OEp$Z2£ Y^2^t^hip^2^R;T pa&t ^oC&r toNjievent KStflf 

. (JVH®$S $fcCBP$<lj2ffeLj 

Y2$f I E^C&Tasks or Jobs K^Uf L/iflcZ Lj^f OtJ^d*p2 

tffift>2£ periodic ^)Kj$ni| Ij^jL^kLp_/d& .fpadllcg T paod^A 
I EZU^fKlrapDT $nUf ty(ft|ya|p I BZ.(d£pa! t pOfl aperiodic 

YtooMdd!/ I2j^/+Z2t l$|h^>rap6T 2ft (£ng&ljA# OB l2jdj/IZ2t 
IC^adzt^ 2^iDdj (fa BZft 2& (splXIp!/ Y^2|+!/ L#& djft* 2# 
LjaBrtf djjfeK^YG|W 12(20!/+n2pYlftfT pffibi«0!/+^didLPB(^L2J^/ 

.1 2£p)2£ $notoAf 






Release time 5uU£hiq| 

.a 2^>a^ ta 

L£ 0ll£}zaSl| IflyljLflfcLpt®. interrupt uOJf + UO! }BE(fi^gA 

+n2p lfjaad2 fcfDflDJaB^f iq$nUf OBy^J ASIj(#timer T 2% Kpddz 

. 5 

:tfDUrL^I0LJ|(®lj 

Isynchronous htOWC&pjE. 

CCETlf 23!f t^5$fc06(^uatt LJcEICCfo! 064 pofc 

UgUft 5 |oloU O&T# z3|f bpQ2A .i t^!/ 5 $Rf UUPd£6414# (L£d$ 

.N$4f LJcONB) 

Asynchronous hd*ppqp<apuE. 

UKtf LJJ2pf (Spflttf LjdzU IC<fo! 064 pofc 

.G^UJ 

I Haagfaafe #) 4d»4£<br n#i&i # Kpa#afaLj#i igiacfuf 2 fni< 

Lpirjagg)^fif)0fD yitizNjpLtff^!/1 Be.Lj#iafifc afn (yo#y#> 

(a£ pA| Of KCtiolpLJE Q&£ yoDl^ dza®fl$ 0®J 4fA QdlzlCptl| 
fhflRf 4 Uol5|^?dfifiji>3if LJdzU (p$Z ycjie! ytmjMdS)# H&^^ft&Stfclz 

csiuf os tatfjf aafi^j at® l*ba jsHSj# t$cj 4po^jyc«&icpa# cap 

. II BEO£cl| K?(&®iB1f LjcfiU II!«. ycj&f LJfllfiftA <a?f 

I #R.aperiodic 4ffiCf>3j Bfccti <$<[]!» 42 ifhi pDfcU Cftf4 JpoCf (fiftft 

.sporadic P(S#4 #DU& fol<(#Z#A4ffiCfi^!f4 foUf 


8 





floQf 2 dqr ft $ TOtiMf yAfrlf L0© 



tsfy 

periodic 

aperiodic 

ifa&z 

sporadic 

+LcjzPdz 

synchronous 

ii|ET&pd$hK(fiM 
+ !^r|dz Kf$n9 

.OHf)ICpddf(fi^(g 

iiippz ag? \dM 
05 Ktijj&f ycfcjd; 
+^o!f 1C® 

) 

.garbage collection 

+n !( ^dz ag? +cEHZ 

c^pij) 

^exception or 

.traps 

ikjzfd^ 

asynchronous 

ICpddlflip&K®£i; 

.onactf 

!L*!A+d^2C(±x£l; 
.ICKfe#)^ Id 

:\M\S6 ipAdz KjGHy 
.tfATZEfc© 


130$ ICoft NJl^E)1c!| D^Uf T | HoLpUl UjK df. Qi|| OBEf A[ PA UB^Lj^lD6BB|l| Lflz 
[f&fclf iMlf (ajBU£P60ftfr[ Ctfjf HCUCo'!/ IT zhi poftLJLJ^.2jac^(^0l^ d§Lj 
120$ !f p&d ($d^cM KU#f IJfsIjy^Lp^^JNtOghi HZYr|d.iaO$ !f L£ NJd 

.G^ifl HZ 


tKdkfoqf L*d#Lfli.tf jt$l30$ !f I HZ^^J^hJD^oiiD|$a LJJz DftJ 1X6 
[3§LJ HZ/AT oDELCfUf (EjNjNp D.|\l$pd23&+d(s!f N0 (E^EDf^D^lipzact 
L^JOfeT ^TM2T(®MdM^^+l^2/^lJf^yi^^j06DT 0eri< 

.t pole 

t^r^0+SzdIfd#LfiI^l^to rpj&f^y^Ljdetermimstic I 

.+dC^|f NgfdfplN|0 ICL# <eBgiid(# Njactfdz 


+&t Hilif U£fe2j& + !(3 +Sad3_K^I N QPOl^< levent determinism KSfUEKD® 
to Asljto GiLfJDjlXJU .t fDUf trigger eflftOI^ yrp-^lz 

to D^lJf6LPYzT!j : L^i.^L^Q2^u J !(^GDT I d I fz!f L^=! U) ftoUf 

.to 3£ I^IAt folf 


to L# +dd£T!(^MJ| 2 X ^-temporal determinism hl|9f£hD^£ 

L^il|difi<g 0)=! +Kaf^Uf L0ZL# 
KpA ftoCB NJieftf L*ii 61| !ft Lp t4lB!(Sip< GlJLjNEB T (o LpS«5 yM gJJ: LjJz 
















iMlJYdnM I PdiMS!^LJJi6iiia^] : ta[l£i!<gi2T5]t#,.2M>flClig'(e^ 

.qM l rn ttiijLptoifil^aiiqw 


CPU utilization 

g3cf|<gq\l<a# OpD .qftf LJBf OLj(jDZ 0! yd^ 6 ggjj&Sf da_JJf 2 &f(j 
L’p&f.cpfow aMfii^d£|K(fii^ <S$ji£ flja latfttf qiaoetei? y q& 
(Mj Z a +dri^|IK<aaZfl>Jp5# W Jvti£^K<^Lfl£MjlC<ete(f IJfljLftfc 
K?(ffiE0D]|y(2cl|y^l H^d|ydf3^IC<fia^®DgupE^/f!^!(SiliFfiZ 
y|S. (No-Operation u! 2Cf Iff ON(\J\J3Lj( 0 (St^l fltlU 4!d+d£IZCNf) NOP 
nop K(&^M(adJtgQ($^AsS idle yA®fytfAC6JM^d|l'#r|6I 4{flJBfZ($> 

. B&5 0pfibCRf q4o!f LJHf C64r|!<a#a frii H2(MJE»p6(ei^r|^6U Nfll q5 

ONjttime-loading factor I tttjfl^DEEUJJEfKCPU utilization (Li) X||§E|p4lfJS|<£z 

.yA®/ yu- ACSCBfcjSICad^ LP+dU 
.100% ma^Ju tcfjbKI^Jtate aaiRgqaiiiiaL^y^Lj. 

Ifttri D^lztSbrgfl^cftefl CiliJc2 G^lif 4d(gtl£j L^H< LPl/Q 5f 2$ LJdz. 

.fflzjfyotl^p^JLjdz 

eft I H^<E® Uffti lafeu!(&ctdtLfdufnyfS pbii^ 
<$D0J»^q2a#:y<aft <SMl| t#ZT «J>R Ljd# LjJi.# I# BflUpZJt fhjg 

■t $& 

#(6lU Of QiS U zHuLicB^Ujo% OfAj t^brtf 01 $ 06 td«|nyf LftfcCe^sa 

.80% pOpoh!epJnfjl^(<Lpfii|tlg 
4£fttf Kft qw LfBf Qtj66tiJ|ng! 4ffifif 4<$f afeR ft I HZ 

.70% ONjHfftljA 
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:^jt| 5 ^(#tanhPd|KLI^!fAtd(|n 4 ! 4 l#i#Q|f IT zhflKfy#r|!f L 0 & 


tanWS K'tpto? 

D^U| (E^yc£bOftf+ \U4f- 

(%) 4aqfru{f 

Lfl^Pdz 

+n^!f LjJ^ha^(37\!(ad|- fr\ Igjs 

0-25 

Iflczfclz 

#n»i42 

26-50 

IflCEfciZ 

tlip 

51-68 

4UjlidfM^ 

T 2UUJ prtf 

69 

4UjlidfM^ 

SOP!/ Ljdi^p 

70-82 

+ Ujzd|[M!| 

laap 

83-99 

LpTj]d|Qi!| 

^yotflfc 

100+ 


ir gg* .t+arfc^tfficpj 1 a^Atffiopi iqq&nCf K$fnfjicuctad?d|u yqfo Ljdz 

(fij^yfzdiAKiQCEfiJs^ /; i eAfn eAf>$r|g„ > l I H2 AboD^UJ tp 

li: AM) (£r|u! (yfAjUfBtlXB i aifiRf OdfflQf KSJfff LtKfipfijl5&.(4c = — 

‘i 

:da^Vto6t--. t&fnijJfydad^PE 


(i.i) 


P; 


( 1 . 2 ) 


Ij2$+P 


£/ = 


£«, =£^-: ui^dMipz+^d^rulrwiM^ 


z =1 




I 


«d, Ipc 04 ) i IJgi 3Cf)f$nu! deadline OI^J frf 

fEhA^hBe,. 4#0|oDfa<ESL^L:jljdie 1 . CNjrf, uMd^+qa^l+dft.OKf 
y<3 CB.fifiktfr£p5&L$f}% UL0bUf U zhJO60^dsfcp) &T JMdSjt# N8fj 

■BtUf 4 KfllJ I !Ufl\)/ ; Y\ OLjUporadic l|2(l4bljA aperiodic 4(£4if) Sjf!/ ICfC^T]Uf 

IflPLg JM(ad| tfllfri 2 Iffi .<8fto Ktiio! LfluyT# LfBft <S|q$ LfB 

idgfC6^|(^Cq : 4!L!fl<'<fiteEffZMii2^i ttf Ghroughput 

. f|GDtS «3ft 4g®f IC^Ka# (jpj igcftlzZ 0!/flMjyc^ 


I ssqfnup udanzCfefcH cnaf 

W taiL^tii^himtafq <&s oas t\ fujijLjjflzdfcq^otf Ljaf oijafeR 

.(scheduling K]$r|Uf4!#l! 4^1 YFMMC(£2f t A*6K(ff|ca$f[pl# 
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QSjaf tft y««iS9<0lf K?<a^!UfA <$f t\ ftCpjY^e5Lr zhacf yfqf L$ro 

:0w m 



:LjaSAC|4o!fLjfi/l]±>4olAG^I<K#2Yr|6ytrfc)ipl Igljtftif Yno 

.ypUft^MyAifyol/pBj^lCfSicaifAi pfi£p&fa&f • 

. Ckjif N£T ft yu 3Jf yddf a&fA hpl (A K(gr fkUpfDk • 

. C|4o!f LfSf Qilj(^d^ida pdS++ ncSHf IC^ LflnJAcgf D# . 
.Li(M2ipiffiPu! N0ftNftMl_&kt isJhBlIlJJ GSf R • 

.ttfhMlf acfif • 

+ZA#l2ANje%lf D&f . L^dt afpt |!pcfcl$ tc%f UiJ ttyf; LjJIpgt Uf . 
tyQcl|y<%>i EZyd|icl£^l| ydi Lflafeatf ICfftatf LjJ^t ABHB^IIffdz 
LfBf K(fta<C6Linux Z^ ajfgfyqrtltf raiLjdt LjLfllp i8<3 ytt^ti 
Z 0d^?d3a%i| Id8fcizD^S4<*a^<^Ic£.qW 

,0|4o!| Lfj&f QiLjcORBA 

y«S$r|#ll5c)|8fp<fi^T k+IAac&ICiq&iu! t^Uf L^to$|IAZ <$> . 
GEfokt dDhjqq&nUf+!#r|! (fi^SER pqqjtdgi#) TXiCJ^^nOf+t&fclS 
IJSiri 01$ »W +SULjS (^LjOBftJSftf IJfljYPfk .\dcgf (S^o (apdl 

.K<££ft Mm 

ft fkfi hard real-time ttaT !f QW Ljfif HLj+$ M K<^ yifi^/ yKJCSljte 
iM.tl^tqfflAa^lAyLrffiQtj HZ/AToffiBIW Lpgf Ql^aSPUf YfA# 
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.Gflolf LJfif 

I DQff! udAff bfQCZ 

L#8\ .\fe\£$. LanjiLJfAY<z!Uf 051 fo +ZA^I^ Uiz Q^otr Lj^f [MLJ-^ 

:CB5$to<K‘LJCqd^O|4a!J r Di3LJ_jdiCCE^!f LT zh£Kf y^rtf 



j| ^ y t 

<^'XZ\ 



j) >tiali 

rtVl 


M uyi 


SlSLa^l ^ 

jaU 

<_Jjaja^ui a 


>'n« ill A^l 

uUl 

■ ^ 1 J'"‘ •* * •* 


<1 ■ i | | 



A_i£. 1 ' ■ •*■< ' K 11 

^411» >Vi 





* ii.'i.mI .» ’>*>'■ 1 

■—,1 jllMli) 



CtegCtfjljp^T |d| I 3 .y^n!|jWjOBL2^W| + aif U zhuHc[ ^ 052^ [#y 
(B^b OBOiqolj 1 D^>GEi^anp<+|^a-L(^pC AcyhdLiniAlf IKtj T 2AT 2c[& 
i^TA+|^|®GhQ^l^j2c[Ac+|®®JUt m 
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t^Lp_jdz^ I IC(g2a!/ 0!(f y/T!J L#6. I2j*d/ OBQdfe!/1 <$f DliL£fMj 

:(^($?[3^iil E^nod^Aiaj^idju 



Ay Ax 2A&J|I HZra^^I^d^hDH^ K^dr^R^aRlMiilCCjAJ^ta 
UlXj^aA^dll KZ2j*&/ Y2(£fcJ\!dMp Yt ao ,+&£dM o y/ WJ\ld$hi !qz 
+n2p+#J v Nt»®10l!^ yT6A2j*&DZd^!/ Sal/A^UfAZip^l !Q+3brU(gb 
aa&o yt ic(fei|ijttsiji Kzpefef ycfo i\pZ)fn6.+&£y/ i2f2a!/ 


t pao. 


INpZ AAjyZ^z+ftfed^jt; p^jj 


B&ifl SZ^oo.yZ^Z)li^OTTT>ai#+^|a^j2Tl^k(ft yAJft pa!/ 
□>jjfAOl$M pa!/ypD.2fn!f LanjiTOuCU lpD/A+&£yuP +^Uf +!(^!f l^sljOB 
+a$aa^uP Nj+hift uf Yn& tyafe osi^aai/ +nsp 2#Ytfcf + ^ i sz 

O5l2d30 2dpUf+TCf + ^kYnoPPDq5Lpa/A 


2d5flj3r Lj£sAqloIXYno NJj>=f2T!/ l2fpgK22p.Lj2&> ++2T! 2^ zr]G OiLjOB 
a^Diqi !^Yno.Lj^/(^ 2 [^i iqii^t padui fo+a^is sno+d^i uo# 

lfZ(pl !gyA[ Aj/AAtfoLpCu/A Lpz! LK^.l2S(d|^(fi|^ L£ ^l/snaKMUf 
y^l/AyCf RJf IC(^cftiMi|pfekYndll !H .fc|d|X K'pAf I 3_P5K(fei| 

.|| !H+d£i!/ 


+ztm./IKp$!/N9gpBI<520ya|^l 

I \m l(fd$ ICf2($!/ KpAhMij 90lo .(Y22A 52T iYAr] tydl) KXft® 
Kp$ !/$$fcyfzd£ 0! LT 2Uf ICokICCfCfo $$UL£ 0)2^!/ QdS/ L/iKXfe^ 
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yqhDfjg LrfdlC^^oQ^SJ&LfA+lipdlKjSffi^f I IgIStf 05 

+ lrjzfci2£ t foil || !t* Wtifc UfA [ML^Ihy(^LpBA3d|HCJSCfgl SZ^no.YSCf!/ 

.tlafii fflv Klfc U^Qc/dlSa I BZ^u IJyflz 

i apyqp 


.He# ^fqw al}zd)0 0)1 IJOtfpzftfiJ Kff}fed£l/ zh£0t^P^LJiz 

:IC#}fed|l^jO[a^Bf P0$ 


Ljj£a^!| pqteJf JWjOi i'lyfe If !ut£ l MDEDZlj 1 S36|f EBjfSutte 

ija^aat+hg Lfli&jz yd#) ydzfeqM Ljfif oiijjfisdf lpi^o 
y«3jaUhB2PD6|4a Q& QJLj|| !t* || (tfjljLJ! .+GPn!f +Oud| Qtjytf AMj(sjz 
f^alj SfakOBeCqLU AMjqW Lj^| DUj05Df|.Lj2^| 3p:arp DfiLj 

.ISUJIdA+d# 

IjHNj 2lfeR :l 55qf CQff hf\D2kate Monotonic) RM tWjflF KDfBIJlijS • 

Ljfif DilJC^^fKBErirKj$nUf+!^ri K(&0P 3pjji4fiB^P!f 
M&®b Ktd(ft Ul^J^j^am+O^hO4.i970 [£ 

.f|au!fyA[ ^f05yc[ Ijfljl 2ftj -0|W W QiljT 3dfif 

fr&U :l Ssqp»jf!idfcJ2r®Q^N|Ji[^ 

+TJ2f) Yno .ICU^Ij 1 01=! +di ^Z^efe+lfeT! ||!^saqf I)*ljyffl22tu! 

.rfTATPYtofai hzMlj^q^ia 

iTOf cepitlf &N|| PffNjf2T If aJESSEIf CQfP lud^fltp U . 

+$£ K^+zJ^riJ 0|4a!f Iffi y#Tk QLj Wfef II <ft ^POfeT :HL0Utf 
$gTkO&.>Ki$! fl0bmtil)G|4o!f Ljfif ICCftay*! d (ft U!A|o$ 
+cT ATP yd^t (®> 2l\# y^Tk D^Ljy$Ek/QD(£5[ !| L^^joDd^dm ft (®z 
2dM£ 5 l2»fcJ| [MU L0\i.02)ftd® y@T^ D^Lj3(^f LJE|| .5dO^ 


■YU!/ 

:h||*#|f Kjaudfefrffl ssqf DQflf!udfe$ui!uvDBfctt • 

.# fiTjljLa^)+#(^j I dA+dfi£a£ + !foU+aXj&L^^<ftE^ OoO(^ 

.q52fel2 5 dUSHKpjjf IC^^AP!/ 22|djyttsljOBt; P®4j ||!H 
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yfTKDiaip repp 

.y^ (Sff acUftiSPB^Thq^a!/ LfBf QlpfiCRUIBo 

M^towig tp^f paScK'i&dz!^ Qipia^o!/ qw Lf&f 01^$$^ 14 

GBfli EZ^SSHf a+BoLJ! tjpi ISzdM-PNjoiSfAr !/A Kjg^Tf tolpZ) 

. Lj£Tz!J Lf \!| LjJiC(SR !JA KXS^tSUf L£nMiC2A3 


l?(iT 5 *«i 


IzkOI^ a8PUf DfefY3525KX&L|.ili Lj^lJ D^J<X2feULJIj0dijb 

CBICCPJ Oftf K(&t t ArtU&UIf K0Ot(fa ($ yfThlC2ffl&U0itf 

.IC(^[(^j : +M[.pBIC2«JRay : Queuing Theory y(E^Uf +^U4IC(^l€LJf+^j 


OBqW Lifif Dljpredictability 4q0&toL|llE$ +&UUJ JNfCE&J K2A02 

11 ia^f ijfMjOBii it* icanA. l^tzij i_£| if l0*c(&& igA icc^f 

.multiprocessing K(q!(zd| L02f Qitp 


)H<flpS3eifcD#!ucie^ 

L$&J| 05 L# OLrJA ^TTuO^OlJ L^f BliLj[%lzaAlp tfhjNpaC^ L*dz 
us +#«c4+®alf+0[?ZlziBM +4er N£AJ LJ2&5 L(^d2!liLjA$ Whirlwind 
+^n!j : ayq!J : +oCpizaeDT AilJYl^lD^di^LjAsI) sage A(i947 D$Q5Navy 
(fi^I<0(^2^d|Ljfi^ii LJWj5^0.(IC(^C®j : IC^hJGBuS Air Force 

.+d^4oq^D^LC!l 61 

2 H 0 raiLM I^abre Hilij fnLjL^hiil qW Lj^f Diljl KZaaPUf lOtif Ljdz 

.1959 Di+t^+o^ijc^i/rf^+^aAPDz 


$JU KE^J [Assembly yo^+i! &HUf+20iI2Ajf qw K^c£hlCH| 

.CMS-2 AFortran </W ^p$)\ S0f a^dlK^KXfGJZ 

laj^LjiBTzlf L£|!f OBDepartment of Defense +^G£dlf VT$f L2f^QlC0jb 

I 11$ LjflA iil^d# K 1 ^!/ yod^ L*dz LpaAd zO^c^of 2oAji< 
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ll!tUn&ju>A +2! icsrip .q^i^ot>ncflhid^!f +01^ 

yac$ I at+ 2[?2DNjL^I< L-P/fAdf l_fil$A lift of& dftj K<&1 p?hi983 n£ 
LT zhj$bk ADA-95 IC^ada L^lgbd^ LjlCSpC U995 Bfifr C5. K<pfojtf 

idpjf +Tt HJ OBICOT Oftf yj<fd| 

AjC + 2 ! +d^^y(^6d^rdP^ : ADA-95 +2 ! L^c^rii|L^i3|5yd^|^yc^6LJ! 
2Sfe[pAADA-95 +2 ! Ylrfif T H2^^IJp^o.ysiW+^A Fortran I fo AjC++ 

KQf y(fi^ U r#k Snip Uia^UT +14QT cm .+zj^f!f y^Tltf Qljl SZ(3j €?(fl^fclz 

ICQj! t P® ■+liJzd|0|4o!J : Lj^j : aip5(JAVA (£[ f PUC^Nl^+ar^ +n<^ 

.y|* 6$[ 505^0 qW Lfgf [Mij+nc^ 


KflUJfl !udz 

+p£icMf YtfAJlf I EZyd£)3dAjf 0|W LJ$f y^Tk Qtj ICtd® 

I RfAl962 Kif 05IBM +f2T rs^A3 T Rf Basic Executive D^Ljy^diilhainframes 
Basic D^apr U963 D^^.q^L^toWKXSa^L^MSIOO 

Executive II 

a^l/OBICan^M ^minicomputers 22TWU^ K(^f 05|| !kfzh£r(p 

Off +da if Gflolf yfif y&TkDljLJJ^ flcZ Snip || !(} 01&4 .+$ 0if OgAjf L^z 

Real-time Multitasking (RSX) GliLjy^iY$fA}!f Ijfdj +n^l IC(^TTf I ^jCfij^Aj 
YA_J_P^yA?! Digital Equipment Corporation (DEC) +f2T NjBAjT (^Executives 
\\$Z Hewlett-Packard +f2T N£Aj T tf RTE G^LjaaPUf +0# Lf& .PDP-11 

.HP 2000 YA-J-pMj^JA? 


+$ 2 l !f KXqK^ZTTPdfy^ DlljCSrip U)C(^f yjfAA IC(^f 2PfAD0B 

L^Tzlf yuP .O^AVRTX AmROS 68K ArMX- 80 +d&^y&(Zhicro processors 

^fAq^alf Lf£fy^kOlff^lf 2r(p(Jar(el|+ fj 
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i£sqfmfpud?0Dz 

I SsqfCQffliJti !udi cHfiir mf. 


:0T i&m 

q4o!| LfBf y^TRCHiLP-ji 
qW Lfffif ^n<[we.jtffiui9 it Of .2 
2f£f dft+afc&Kqq&r|UftLjzda 


1 


! Sfsqf cBfciiSt !Jud**Ji 

LpaAf pqpJNt^huONj:(task Nffl^kfADstlSIj process tofufe 

.yqfl"ftf D^Lldj^rioQ^ 

+ !$l I m Adk(record +a|G G^LPBC^q^ yM 

2&zk[^(... Executing !(£ CEWlocked fflfcl&leady 2l\$) \&3\f $r|Uf 
+ZA^(... 10#^ LJ$ a2PUf KXgf/Af IT zt^j iildentity number <$T[U\ 

.(^nOfiWjc^nooo^l--- ufenjpic^fepqf d| 

.a2PUf Yt <&J 2hyd2pJ d8*H SOfolightweight 2 <|P (j2r|gA\Jj:thread f aTcf£ 


YzT o.O^nooO^ IjSftf d^acfk(y[£jf I SW YldjlfZ Lfl^gy* 2 'M 
I [Jij + l||d| Yt ($f ++acfd|L^! UJCj$ngL^ L^ruBpqf d| ++3Cfd^ 

.(SnQr 


scheduling + !#r# : K]$nu! IC(fi^ itfALjaB&LpOlfatf Lifify^TkDfiLJ EZYrp 
intercommunication and K?fCpBr|0f LjhjLfJzRfA yCf RJfA dispatching ysAifA 
I Hf D&jL^T Uf dirtf ONjkernel yOT D^LjLlM .synchronization 

.t 

T ^f $ni| scheduler y/^ndlfjoaolW 
.(^nOfjWjt^^+cSjIf+QEfibl^ ICCtfeSSI^ispatcher Y^A^[^^f\yiultitasking 

CKtff yt=T!f L 0 & .(^Ifi&yT jM LP(ik K^nOf LT> !< 2 f C^nlf 6 CjtePBL 

:(iWkOftf [OiLK^ 


yl= Ljh^afltodauo* cEij%wa#rap$ r ^q^nUfc%+aa^ 0 Nj: SC heduiing hNJff 1 








-. . i 

.T'lll ^Uaj 

shell ^aljjj 

Executive 

slAiLallj 

si ^jjl 

w|lcl^)a.yi (jjU ^el jjil j JL^aj'j 1 

micro-kernel si 

wjlcl^^VI AjjAa. 

nano-kernel si jj - yliSl 

. r..,ly<ll Sjljl 


^ jLail jlSxil 


Ltac.K^qMMWilSgT If P9 ^ Ljflc 

5$(]}A semaphore lOSEHf y(fi^ (gK^Uf LflrxyCf PUfA Ljjzltf lfAJ| 

yqfTR BlfLJJJiExecutive T hjjf' C^nlf .aePlf 52G/ mailboxes 

L02fiJ$A UiP/yVfff larrp layttf ^ l^fe Lflz ft l|A_j^Jjq4otf LJBf 
UA'T t^'(2nfJWjq5(^jl^l?0|MLf^y^d2ipfe)zlf|a#IC<^if 
ydftfOtflf K(g#A I E0f yqflTtf Dl3Lj+ |HS5 Lp; (jETO.I irfjf K?(ffo!f LJiift 

. <$$A IC(W^ LffifA q»t df 

LfBf ia4ffi33^jl'^£(.q?Uf 2 frf I |l©tycl$ <# y^TTJ HiLjL.jSji.flf (Szjlz 

.+ i^dSt ct tjasjHfr 6| fttf 

.Pseudo-Kernels aAif I/IjDD 
.Interrupt-Driven Systems +20$ciMhp$ci# [Mlf • 
.Preemptive-Priority +&J!j4$lAJf Q3Lj« 
.Hybrid Systems Il4inlf • 
.Foreground/Background + +rif)j^tj7+ GEtaL^ + nnJ^lf D)3Lj* 

. HC(g[ #d|+ Btf q 4oflf LJgf y^TRDlj. 

Pseudo-Kernels n^t||£(J)!£<f 

D^LjL^i^)(2p LJgf IC(&gc$[ EZ/A[ o!J Ljfcfz 

Ot rDMtfjf W D^Lj_fj CM^diQJROBC^kC^QXlgTAJtg+ Itfsft .y&TItf 

.HdaZyfjjTA 

: Yd^Of Ij^jED^OOffiLr 2zf| Ey 


















.Polling Loop (j£f 11^ Of +1QiZ* 
.Synchronized Polling Loop + l£p?fc{£C£f 1 LJf +1BiZ* 
.Cyclic Executive T 2^fjf T t%l§f • 
.State-Driven Coding + !(^!(^Lbpfc|f-I-P|C®1^ • 
.Co-Routines ■IcyjGiftf KXEc^felf • 


Polling Loop tJTStelEhfiie 

.fDfAa(aji! u! Cff \\ 


m I BZ/pDflag \dMi M+arlft2q; + |BZL£2 !«c 04 

.polling 'Cff l^fljfNjia^ldlf o^r + dfi^T <£k.(efe fDt #0 


for(;;) { 

/* do forever*/ 


if (packethere) { 

/* check flag*/ 


pmc essdata (); 

/* process 

data */ 

packet here = 0; 

/* reset Hag*/ 

i 

} 



K(fei| LjJ$ackets Hfr + n !< ^dzOT|C^uD^LLj +1^^^®)*^ 2l^jty(2cl| yc|) I HZ 
packethere IN^ [$£ (E$J l^U 2^+a^O(^CBLfDfA+cfc Lf. ffcoU yfEdi) 

.KtfMfcLpidBDKQ □$&($? l r^bCf^ k 

: LpBfAf IC(fed|Bz? yd^dioc +2[Mb^dfff h^JNbt^h^L^o 


.y®L U£P/^Pf)ydfdi©Z T'Pd^fcAJM( 3 di.jdiL^d£liL^!(^ + 1 ^ 0 !f IjfMjVl 


LT(tlfcl^iP^|[M!| OBbackground task 0$FZ&T& \\SDj I^Sljyt^kd^ 

2^ k 0 (> ICf2d| L0l$>t|cZ + K^IJ IJ^IjOBCff | ^ Uf +1 BZ2^k .1 2^) (J2rft AD 
+p£iZ 0 0^+r|!<ad| t^W^nOf Op^P^ UI^tKj$nOf Op&apAJNKad^u 

.+ f0!(£^j 


Synchronized Polling Loop hd*n0JT!teUEI1)|0 

+ fDDZhi0i^LJf+Ua! L^&Jz£M2Qrkdi +|®ODZrffd^|®C3J : IJ^Ij 

. (5 Kjfrf yQ6|05"pac kethere=0;" 2C[ l/ylpi TJ) life!/ reset 2qb[ k+Uo!A 









switch 'B&SgffSfiU <$6<feTlfcCiP foQltl^ultiHEp^lWjyi^lSl 
L£l2tjl (i££nf AT^ftg&l^cgpi prtf yfllxliftdCep? LSN^f IpMjh pjfc.bounce 

,h?f(efe2j2fl!jlJfi&o! I^SQoS^ifqf yaDl^df 

. Nj£(fife5 U JQUJO! flflgi ^tr^ &Pd|^T!f L$6 

I pua (SflfAJf lidi&li fcfop yrp e&gKq&fefcfNO LpGOPd|Lfl^Zrlpo 
p?.tjcttf ON> 2 At, Kf&iEJZBKfaj tdtf t JjxiCfAGfiBT fr&t 0 tUoDffe 
Ljj! U prtf Cfe aqjj; Ryh0(< 2 At, Lflhfilr@ficgf LP2tfJ)e^Oli#0J>atSbrg 
isuisctbf u | yrjacfiftfj4 ics cstSp LftoNfli u&$ Ljjjdfflft/tjotfif t foufyiyc 

.arjtfaff 5 ^ 



a<t jvta^yfteiia^aa^o p^A>6e^0p^upftffifoij^ya|ji ez 

Lflicp>! CfiRfCNjpauseIZO) H/tlMt 

.tagfaa&o ipiivti^t^^Ry^nf nig 


fort;;) { 


data */ 

*/ 


/* do forever*/ 

if (flag) { /* check flag */ 

processdata (); /* process 


pause(20); 
flag =0; 


/* wait20 ms 
/* reset flag*/ 


5 













(ejifETOfA Uzeet f tHSfe u! %r\ |* Uf & 

tafafc (Bi .q5<^!<ad^TPdf^L^+d2ftij£4 ica&nBijpaqf) fok 
i jjxrtjf lM<$% Ef AC PA J\l<ad| ICpA LJJSSHf yar l<CI\ft l|}zdM!| 

.1 Afrtfuapz 

Cyclic Executive aENffallaw 

(NfeC6K<fcfc!|i EZpdzoU I Ip IdfofEflfipfElHfc BgLjONj'T SAftf T tgg" DfiLj 
.yffit JMfadi HZacT pICf^nglfE! I 2|A# 

y(2cf &L#rt 2 Wj<fi|C!<Sj 1 BZKf$r\(f CERfc+art$£$; 4|BZLJiMg 2 

:d<f 

for( ;;) { /*do 

forever*/ 

Processlf); 

Ptocess_2(); 

Ptocessnf); 

} 

BpECfoNjjl KftjSriUf ycrt# I H2( AfRt&Wd^Ka# Lflz LpA*ffWj<SUauLj 

.round-robin 'g*ftfC$T!f YA|?2d 

toPIADCK®® af3^LJeta#DdK^Q(^Ut|l^!/t|Ety^t!Att\LJ<fi 

Lte process_3 <3&nuf oo»r ttf d<t yoEif 06 L^Nj(#(af>^/ * 2 t A 

:a2PUfiq$r|IJft^Ltg2EU' i Afot^ 

for( ;;) { /*do 

forever*/ 

Processlf); 

Process_2(); 

Process_3(); 

Process3(); 

} 










663|?<SfA L£0D| Sol6y$di.*i2 hA$S+til J\ttSjhy<SlJ yd|t> I 03Paj 

.+T<tfjfi HE|| 2oft® SL£ I H2l)£fAT !| 5 (DBR+TCflf y513 

Lfi!/ ||®olA(j®^i|tafil gasOdl^jJvH^^LPVnoC^t^^Uf 
(y$d$<j0Jf<#AT L^ifeSr 5H4ACIKCf !f L#>[|£f fet a®fA<j0Jf 

.+TCfff+ $DlA 

:OI3a^J\t)^tBMf y+T!f L^Lp^dSiDKEftfe 

for(;;) { /*do 

forever*/ 

checklbrkeypnessedO; 
movealiensf); 
checklbrkeypnessedO; 
check_1br_c ollision(); 
checklbrkeypnessedO; 
update scneenO; 

} 

PtlACEfftf fpC®g#+aA qS6T check_for_keypiessed() C^Uf LpUoU 

Kjadz 

Jt$.OSg#+0A I azyzu!/ K^gur! +2[ hMtfydft oLp ?Mj 1} LfliiANj|| !ft 
I EZ/cB:<^ljmasfjl H2^T0L#«3f f[l^(dl^ljl2ecpt|l^!f Kf&rfo ICIif 

.interrupts 

I SgD^lif oa^|(<+b^T Y^hqs+Olh^q^a!/ QiljU|5Yl (Eg^Ap^TJtNjL-H 

U* ?h£6ffi& Or£ k LpL^dzOKf 35^ LjeM !g+5br iMyAJ/ 

.ICLJC^If 


State-Driven Coding 

Dizdstate +!d I SgC^nCf DBg|kGNjYApftf JHNjCBL3^f 

2®ka3PD|®D+amase K(sMm[Bpti2F-eise K(cjWy(£%L d£|3r|lJfJStafi 

.Finite State Automata (FSA) 0r1$iC(®D_£ 

Lilt- POP3 yCFTP y&flzdf<£ Efy^$3hi|ooi t# C|3r|l)fySPfeiJdclly^) I HZ 
:00^+ !ATi hjjuZQ2fy#+ fcL*cft qfctif+ao(£j 






51 L£ N| Pc LfWDEKfa ft 2I_M Pf 0A Pf ffcA afiPfjt Kfl 05<$ Jt$ . 

. 2 ffid|+d$Kip^ d|5£i cscfp i4afledj+d$Kip\ d| 
+d|K [p| d3J| [peffipAA (£S£d| +d|K [p| <# 5£l atfPfjt !<S C6<4 Jt$ . 

.TOdia^a^jti^yi^Y&aPct^LjtiffiltaLjlj&feT atedz 
+d$K [pl^ d2JJ [pagpeiA (£ffid| +d$K [p^ d| Cp£l afiPfflt !<S C6<$ Jt$ . 
I J.j05l |P4+!Afld| Lff^Njj^EE+iqfe LfWft 2LjUL#0®T 3£ afedz 


(tOBff KlMl| |fZ IpS yc£ 2 ffidJ+d$K[p*d| 5 f atfll +!<3 
. lOJ^ACfer y( 3 ft <apd|$ngyd^ 2 cf & yfTl/Mi^adl Uf Ljdz 


fzhpti|^ is?) rve^vyCrpCf upp+fi^dia^ ^^t^pttpndWjcagiRf+|«o op 

Yl<^ij|!t4A.t«tl5|5!f06<toi Otf Co-routines 

+l^23Dfr| \m} Kj$ni| Lftk(e fa 'T E%)f T b&f' Y^l^j W +|$0 


530 fafik.FSA Orl$|K(®Uf 13*51 l^jICfsad^z 

LflzpW £r<D||(tfj| ik($&Q optimization + 01 +Q^P +&(& 

. D^upE^ kyu 35 S^AT oD^j^J LJdzORf K^UI^ 


(^oa^ku K^nOf l; zhfn^t go uii^oif i^j H^Eg^cjt^nOr Kt ^ ul^i 
(ffiMfrKXp&Z fAlAydfn L^oLpLJ^ijl !t* .KU^! ®klju 

. ^d§i£jjjcj>ok+ 332 jEd* 


Co-Routines K>WPJ»flf 

tChu Uj^ncEHoLUBEnfiA cooperative multitasking £raa 

.etqlljycticOH Yt^dSSA 

Iflfcll t ncS$ YLjpAlpflf JtrKiycS: Olf lj% 2 !«c 
iMlf <£r|Uf Lfli!<% \\<ai{ LSIZ&M fzhjt|l^!| 121# C6toA£Td|t!(a!<& 
.Ijac^^J DSE| T Hf CKEf $nCf a&C&OfDi # T Z^adaispatcher YSM HR til 

.J^4f$r| Lflti'SAdll EKfilfidSnOfJWjLiliK^t^lf p* 
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K 


(ffXE.GK 


<3A (global variables +dz!f KUAJld| y(fi^ (Mj^lXfibb ICJ^nOf VT 

OB LJSPo LPII !t* Yno (Y^Aj| yip L$z 2PU dftj Ljdz(^i2ZLX|jDZ^n0f U^JO 

.Idl KlAoldz 


:y|^dft™'Y2^fI SZLfic^LjpnQL^^d^<^LP'(2cl|ya^I \2Z&&\ 

Y^T 2 + 2 d|Y^Ai|l Igt^f y|ftgli rocessa (J?T|Uf LjJ$hase_al + B2#tqJ£jfriT> 
L^ZCffijl# fzfXlphase_bl IjSCflTXERoi Itf processb CEftoi Itf (return tcffiE 
IjE^hjCERoi Itf processa 02^6 I t# P$T| L0zY£A$ZQjl§f y|ftg lihase_bl 

... jt^N^phase_a2 

UYfeA#l|E£:c +2[&?roce SS _b Aprocess a K$2r|u! tMf yfT!/OKfJ\d£p$L06 

(lanjh^i lJKld^h^iWjC52i1p(< 


void pnocess_a () { 

switch(state a) { 

case 1: phase a 1( ); 
return; 

case 2: phase a2(); 
return; 

case 3: phase a3( ); 
return; 

case 4: phase a4( ); 
return; 

case 5: phase_a5( ); 
return; 


} 

i 

j 


void process b ( ) { 

switchfstate b) { 

case 1: phasebl( ); 
return; 

case 2: phase b2(); 
return; 

case 3: phase b3( ); 
return; 

case 4: phase b4(); 
return; 

case 5: phase_b5( ); 
return; 


} 

] 

j 
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A process a LjjpiUf Lflz®! +cM +!(0 K'UAJfci20Njstate_b A s tate_a ICUfloft# 

.yaa^T 123 . rocessb 

ydfcB Y WJWjyM !t$ LJd& ,$ng n t!/^! J\B^JWj[2K+!A1j hiJcS 
0p6*pnp Ip^aSTOyl&M^ JWatffiijdzfl IftuCff +IHZI &<$r|g 
yA*LJ>!^ffl|tlj66M55Yr|6.t prift M 3!5ft^J^t^gLjj£fWK'J<$nLf 

.yycffiJC^IjfDaaDE 051 !g(if |^Uf*|BZ 
Of fair V.$? 4!/fn!f Kla^P yiTjTl.tl2<l3<Stf Kffijffilf Y^pfeHatsltetf IW& 
L0Z dA KJ^&nUf +W$hJ£jatf|o Lpyqc6kk3|E! LJdz||!l* .+!AT1 hJCejj^ofe LJc^E 
NU)4ada y*ttr|ca$ K?<| U zKf| E^yfeT'D. ^Ud3C(?3&r|Uf ffZ ISzdz 3C&r!/ 


,t!ATi hkdil^ fcfR IzNpi 

Ud^lC^ffil/y^fSiBiBoRaan 01^tcfii !f C|4o!f LfB/D!t|.tl$$E!J : ||<tfjlj 

IBM \^Y WjYU I Customer Information Control System (CICS) D^Ljy^dz 
OS/2 Presentation Manager D^ULj&i/^itiaiDC^ transaction Ku$i)f\r)\(x}z 

■++2Tlf Z U-Q&m 

yTMN<ad# || 2fficLp%adf KJ^nUf ydilgYW jWjy^l Lfcau 21 u! 
LflnioCEcI# p>Af ytf fljf +|<£0 LJE||!I* Acmjiferp (fig£||l<LJtecifAtcBft^z 
. 0if N)y,%ad2$; aWdif KLiifcll y(^ aiCNjiqq&riUf 


Interrupt-Driven Systems b*2q£i0HPu# 

(Kieteei Mu +£a5+|E0-ti£t$ai rtnftfz lasiMj LtiaTouj jWj06 

hardware + C0[yPpr|fc6^=+ICf^nUf T IgtSbT (Mflar^Z 

•tzOtfcl# Gp1<Lfl& LplZ dispatching yS/ftf+cBti 2r|R. software tdqcto 

KptfgOnatf 2<B(| i Dtoanatf taf fl?fclJli#a#+;OfMd!/pr|!f y<^# fl? 

(Bj^lhljaCphXjpDT (ihterrupt controller f TPdiClSjfcl^acli IgtflOfetzUfciz 
YtThJMladl L# (SjjifeA Y®<Yta JWad# I !g 

(SffpJ i TJ) ytaAf^ taEfcgr®i pa# flgbf Bf6 (®? iiCftXpclzlpE CEpo (CtqfD 
t^dzCFpfeap iq5lpBfAEUfa|\iad#[^Jt5(^1tzUfcffiZ|il#<3&nUf 
8pTdi£ K<±Xfcl#[?effcl2®.h4| IhMiiJfcl# Gpfc Lflfe 5K? 1 WS$&/kt^ 
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.<aj3®i£y^d|<3&iUfI CSzOfcll 

loeasirs^ 


.Interrupt Service Routines (ISR) K<£jqh£Ufi>kK($fe . 

.context switch i«(!fy<pb. 


Interrupt Service Routines (ISR) iMPqpicffrijm 

YK2&(fil^j I^UIll^dlQllJK'^cEhil^ p? IC(tJfcl|yc^+# O)$Dfi|L0z 

D^LIJ K^onjiklCCtJ^iafi^W L^/J^hu 

YHtBMjljO#) 2 bT If Ljjzievice driver X pgilflpDLJIeSl 

(fifztjeneric +di2(ajl+^ t arm y$zlhI^yC)UH^f D$Pk KXE|A2 20f> 

.Np+t#*d|T Pfij|2(an!f+crATPvd^t(B&p 

:G^Lj TrazOp^EJ^L^o 

Mgft 2IA peripherals +&&d| Kfcarrji^ (Spk KptfgCN^ :Hu0pZfitJBDZ 

A\$) !_#&!/jfcNjl IAo.isr +zafi|[^f<L$e b&£^j Y^oT J\!(ad| 
lE@f ONjHC(tjSi| IjtMj.+zOpcll ljWj+d®Z^ffiC$(gu(T ^ Qsn JMdgjho 
(efe K^ZJJ (^(0hj\J(3d| 3 &q LflZfoaxil Kfcanj# LfdzCftf 

.(... UU2P/v^+afitC^gGSF+ %n) 

+T (£> KC^/ANj+zajfil 2pT di.*! Ul$(elf HC(±X^| NJfc :HWp^l fitJBDZ 
Oftf KCopf CM^U L^AJ| .&i<^d Eftk 

.(+dnc^lC(tJ^|IKNlj[^ICCE^2 yfT I BZ^kO^) y$ntf B^Lj^p 

+HS2feEtfekd^ exceptions ■icp^U(" AljD^jBEjlJ^bD!/4r|ca$ IC<i C6fr|M 

K<^t^J\d£]t$yA36<$3 (®®JM(aiJ(Sj06i ip+(^+aic@hK<abtJclz 
JM<ai|2El6.(fA>od£4 2 HZJS+Wsdztegr I HZD^ yAJz+z^fciajA+dgiip 
.Njt|^IC(eaa|t#,tzafcfGp1<Lfl&l !gCJ^U|4 Afcffl? 
.tUal+ffiCSt ^L]lJ<S^I)Jl^ld^tzaoi<^(^^K<Sjfcl|2TAc 
(L£ii fEh&pcg fqjf y|R^ IjtSQjSKa#: Ltf I |Ao8 

.ISR tzOfcl|[3(S1<Lflfe I !g 
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Pn DipLpGfe t^L^U^KdCXf^ir zhuiSR +K$! ^B^2faili&6 
.(fejoLpsR I H^noOP^ICunT!/ONjC^JMCad^+!C^ 2 !«:[^ 

+ I&U!/ L|BIJ+2rd|2pqf d|l/ zHodlkJpBp^L^e yd^ldgjhi P| 3Cflo($? 
(B^J'Nt^OB^gyAT Af ytpLzCXftYnc* ONj^gyAT Af Ig poAf 

L^z 

a2PUf (mutual exclusion yp&i|yt£j| AJ) L^Rf 520 y(^| L£cfzU Isq^NjYW 
2C$ft^ftad2£A+[^5 1213 Ij^Y^oLPL^I !HLJJ y^Pflc) 

2£ 1213 ^^^i«ZP»L]licB^ r^Y>%2cl^ 2d^l£pT d|2&afc 
+^U la^ftfau! D^U| + Nsj^ J CF(3 k U)f^nodK , (^XpB| L^k(o^A.IfAfiadz 

■fn 

.L^c^efzT[3X^lfi|Yno6T Lj^LJYno||!H 

OitgLP/h0+^lfiz T>d®2^ ^reentrant IfdLJ yh$ NJ£sr L£ y>qLj 

YV Iq® L*! 33 (^02^0(3 <(i.jGNjlp|^!ftiX® ICltf Ml fo) l|4|g 

. (2PcT 

I G&J|+!3 L^PRisr I (efejlz 

fzfry0^|(^nOf ^+zNgBi.gdMi^ol fo ^M^LPyfp (context S<$ !<& 

context switch 

tndLjCWa Lte^ngLg (J<$) ISf K?(3fet2jgj +ffi£ NJPii^!/ y$tfo2&Lj 
.+zOf(#Gp>l<L$e fEh$3U IJ^+zt«Elij<B aDhWfOfclz 

y/HJf K?(3fea2bgjl<:2PU YfeA#y|l4(e^ 3XESE dfJWjyt^fik 

. y/Cf LjjffhJs^ yH® agf K?(^^i2l^ (A 

.system stack D&JJ I ftdi E2?£ 5 <$ |f l<3Mbp< 

LWnoN0B|| !H !/y$Wb Dzi!/ 

. L^cO(e[2|T TA 2&il^6 
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:+«# 5 <$ !f &kd?d 


,+zOfp Ua! JSI&ffiS&f ICurjt 'S Kdfodz* 

.program counter J\d3^hlfj (iflcZ yr)l ■fcEjb • 
.(pqAyd C8 math coprocessor fB^dlO^olfJ\l(ad|l<unT; Qje • 

■ 13OT+05T M • 

.memory-mapped I/O U^/yF^K^dr^kL^l^cQ^ y^Adz* 


Stfekdfil idl/ypbiJN^Cfi^dl^lY^IWza^lt^L^ ra^iifdA 
.yWL^^djf L^^[>iil^i#f)l3gLXYn6+n2cjM 

IC^nQ^ LJU Cy[10rT SauJzd|[MlJ05I^d|l E2> ($ !J L£Pky^pB/ti££ 61 
lMIfcl|t f0k($? .Dig IJ}\lj05 flood* ftoUC&flfcil Kj$nUf flDOflalf Ljfif 
T H3$tf pqp$nOfid 

. azCJfE^pODA L^Jt^LS^Jtir CO A lfltoJ2|CUj£)B^Q> Z ftd| 


$£J\H(hk0ift«ft.c +2l&t%i£)|4a LJiz D^J^n OiC^TJMd^h^IMJ3 L0© 
L^Pky^E^c^ k+zO$B22|i 3 l<K'(E|A2 +Xj#\U ldr^^;A+^Sdwhiie +|E>2 A?o 

.Iftdi E3($!f 


void main() 

/* initialize system, load intenupthandlers*/ 

{ 

init( ); 

while (TRUE); /* infinite wait loop */ 

] 

j 

void inti ( ) /* intenupt handler 1 */ 

{ 

save (context); /* save context on stack */ 

tasklf ); /* execute task 1 */ 

remote (context); /* restore context from stack*/ 

] 

j 
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void int2( ) /* interrupt handler 2*/ 

{ 

save (context); /* save context on stack */ 

1ask2( ); /* execute task 2 */ 

restore (context); /* restore context from stack*/ 

] 

j 

void int3( ) /* interrupt handler 3 */ 

{ 

save (context); /* save context on stack */ 

task3( ); /* execute task3 */ 

restore (context); /* restore context from stack*/ 

i 

j 

floadi^dfents Aint2 Ainti t u^yPtfL^Cg UgXcLpmto +^nOf I EZyrp 

DlftoijKKadll !Q+^Xfcj|lE(<(e^ .interrupt vector NJ2f Lflz 

2^Dmpcl|Ylfr QS$W§tQSft5[ di£ 

.(^jS^dl+^IQj^L^ei !g 

restore() 4^nCf p(d|i Hacfflijf icurd if Gjzuyhiaveo t^pnOf rip< 


Preemptive-Priority K^IfKHWESudz 


tycf y^MBrgf HB#^C|2r|gL£ y^Lj 
. l^tegqJ^(3d|yznA t#A 

20PJ 0$T!j) a2PUf ydqfuf LJJ20Mflj+!fa!f yApByc^kOI^ Dig I qgk 

.+(^!j4(AAjf [Mtj^first come first serviced OTX^60Al[^f A>ound-robin 


. dpiOEcJI K'dfl a3!$4 oftp S^(tJ^|IC(^Cfdzl< 

+ |«OONj+o^LjC^ + HZ 

LjjB2pC&r U L# (BfJ2cmi>Oad|l H^Ppyd^ditf LpOfoT 

. 2f*LJf+$Ajf Q(Mn^ tyaft L#L|2|aa+r|2£> Y(fcf Sfngydf 


icdu® Kfc [MU . (2#£DZ0| +#Gri$) AD0#£ KXtX® K'^LGDLftfc LpLjdz 
2$<yd#t (®yc£ (®pc<t3$| ICtflta^ydSU Nflj H|2d^|» l#f |f 

jSf KdCXfSiqWM® OB|| \Uy& 


.+ 


e?wi:n 
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aptf dMi H0f toPiAjf icju Kj$nuf aft; +MJ mijoi^ 

+ !(^!J : l|^jOByALj(fti K^K^SnOf LJ&! T pflo(ffiMlJ05lo(^| 

.starvation K^K^Uf L_P 


Rate V^fed^+hffieif 1 Qlj (^^(^^l+^ril+Mr QHl-fli (tfmj|(lfjlj 

+Mjf (aj&T Mia^+^p/ Kj$nuf HCfUQ W W taLjMka\| iinonotonic 
.(tdqf CBKjSdlLiiart^ fit TP^yfzdi EENJi Itfi 2$J $r|u! I E0f 

HCCfjgp/ Ljd^!/ || (ft IIJS^I CMLjEf ATPA + liJzd| Qitf 05#f YAp&JWj 

.M^O 

2 (ajl L£2C(fei| ylflaoi fjf $nUf. 12]^/ 05+aud| CI^LjyC3cl^ y^ I HZPPflj 
ylflaoi ftf$nOf+^+n2P/^^-+^D SENJ+a^(Mo # Y2(fRf I ($> 
ft 2C&j4TCf I S2C(fel|2dp5li $nUf ® .+d^OQ^o ft L#ftf K(fejz 

.1 IflJf+MjfNJNPB+d^ 

.yc[ ^|oU Cj 2 | 505 y (fcd|+ N§ 2 !f [M!fX 2 ftj 


Hybrid Systems HdtttfSu# 
lieriodic +&$;f K^$nUf L£ Sfatk + fck IC^XfcIzT HZtMjf IjfNj i Adk 

lfZ(&# Aperiodic +^> 2 ^!/ IC^nUf L£ 2 Nk+^>a^ KCtlfcJl !g+SbrlK&> 

.sporadic 

Yn& + fck 0 ^ +n 2 o!| C^PUf +n!(adz+&^) 2 ^!J y<^/ Iftdz 

.1 I^+Mj(^jlJjda(^yE^(B^!(aclz 



+Mjf ICfUK^nu! ft)L^lM!f IKsljOB.round-robin 2fft*f O^T!/ Ytis&yfiz 
y^rid|fnAjfgL^! .1 IflUf+Mjf K^Kj$nUf preempt yfhi^kLjjf E0f 

(^j2ftj a^^^O^SJ + I^Ohd^^hU^lJ^^^IN^A+GP^^ Z ^.jC^j ICJt^nQ 

.0J 
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Foreground/Background KS|qptijBVKgiiEi«gqf!udz 

U Cftf d¥ ft Lf & UzOfciMiffpcII mHpZftoft/WjQl!/ Lf) 2 OT|JWj 

pD|f + ffr 3£0i{^iir\\<Aii:<£S.i 

dltJJdfMJJfciftBeBt/ 


tripf I <$£) tzOfclMipfll q$o!f LfBf Kjq&ng LJiaflS Ij*lj2 !& 
. tndfAf' 11 c@) tz0!fclfilipfcl2^!/ KJi^qUf L$|fZ I IgtStf UWtaMlf 

:rA!}jWjLd^®LP<t y+TlJ= LjA 



A1p|| !R ioffif trtfifAf Lda^ngi I>/lpLjj^JoLjj yp Alp cpf + rtfifAf <3&ng 

.d^ujobT igjftQttcufm$nCfy6S 



itifs-'w. 


fnhfA Lft>+^nnfMGrf^nnfA QfiLj&ijcff uf ya^ i hz 


InjlfA DfiLjl SZyT aLjUJC(±Xfi| (|f'D)t# +nj#lf cQf Uf +|©Zyfc$ 

. ydf+qfBE rrj]fA+ 


+®$fefnjlfA <3j I d +^njifA+®^fnjlfA D^#d)ONj+!(^!(^Lpfi| [M!f 
(egB+T $ U<3 &dXDNj+di^ KXGjfelfA .lopf (^#A ONjl!(^!(^if(pcl |<fym 

.q5f^£gB2Sng 


.+^kz nnfA(Bij z d +^kz njifA+®t^ n# qij& dCNizapci^ibppcii emu ijEfPD 
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KfiqfHWfi^Kieqp 


+n20 AdfcOrf lizCXfEJ^pfia?; (^ngONj+^t+njifA/ LJIefe 

icii£j*$i^iSGii^ ui#ra ip^jt^inn^^ngLpoBDT .D^ijCB^ 

I I2Z deadlock efsAn&ji Mia %ioo 'DG^llj +dC^TI^j 

tK^ 2C^A3J^ta«|nfiS^i^E(^C^t^tnh^GBBPlp0i LJtfi 
BEfGBlpfc m fiofcU (®?) + +nj#jf K^QfEf[)/APp 

OBSgT 6lfGd^hniifA(^r|9y+! JP^dpt+njlftf U^RLJ3^r (+[3^5 L2(^ 
y|^M£ir6lU ft|2 ||(®jLPq(D|ti#tf $nQfnAj^.5^d|$nur m*ft» 
CE>($m> ||(®jL]AY>™|yN^i$U NJ5^d|$nUf LP HZ/pDj^LiDS^if 

U* zhuOB ^dzSGcJ| watchdog timer 'ft^oflf Y?ZHCpte 2d| JtNj NJ5o . D&JJ 

.<e[j\Jj(E[r 2 Z 0 (^+|ffl(^ci^AUIdiJ 


yfl|bl K(^yirA&£Ljdz 

trifAf OBJ\l(ad| KXfittZA^izyc# 2Gfcf $nQ+d^flf UffiflUf GBL^cBLjpd® 
+^+r#A/05yu J LjLpL^ljETO.fn yzr|62dijlflj.+dpj 

+dVd^U^A3zh^l [SM3/A3MJ+U^|2(M^ICCfCf!+ $DklC(^ 

,+Mj+u ^tjaDhUIP/^K^dnhlc 


initialization rarw 



,IC(t^yaio(c. 

.zBcgfttzutpE^Ytfrtjatj:* 

.□iuptapt^K'i^ • 

.f$fl L0izOtfcl|ycNp: • 

tD^iC^JfctiyfpilJU' zhi.fl IJJ^ t(^t(pT£ 6 K(±*fl|Yr>*LpS>?!|Lilz 
L.0Z Z t zOfcIf Y^Y y»£ifehX'(i3fcl| ytft U t aif&J jf 2Adlf 2 Fjhfc 

.ycffif 1 ^ DiU|Cfp 6 (ifi^lC^^|y^yli 0 D^^a®f $ng|| !t} Ofif 
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l££|tcagljtpz 

lnfMa^niifA D^LjOB+GilH^ + nj#tf C5QW L 0f IC(&2 L£ 

mill 

pDfA+Q^nnfA$ngi m y(&|ytf^ i E3paj 

J\!(ad| LJA (eljijok dpi L]A+^jfi|y%EPi tc^L-PU 

dSftc^er yqjcLp !q(dpi yCs&tf Lft>&Jz) (^pa P? ^cf+^Jfi|Yhb6 

.EPI 


I HZR 1 -R 8 +d£$f J\!(ad| ICunT Qpl>p Yn6U><$ If y$fo+c0i? S^yn'DL^z 

LJ^LJ^C^o+^+npIC^nQLiJ II !^+^+r#Af$n9y^L^ W9- 

\r0 U || !H iiDr^gl fo +drt$l : +nnfAJ : CpBriQyc^ A£J&.\ tfn (ajfpyairk 
L^I/OBL^dizOfclIGp^L^e LJA^ LJ^PDU 2 ^y 0 ^LJ Nfil U 5 J! 

. (+zO$cl|Y^r A\§) L2OT Ljjz 




DPI ; disable interrupts 

SJORE &handler,5; put interrupt handler address in location 5 
; other initializations can be done here 
EPI ; enable interrupts 


l>J(ad|ICunl QjeUSJ! (b^ LjlStfttf C5L#($ yfeJ&eg? I (b rego LJXElt251^ 

: Q5E^+zO(pcl| D^Pk LjJ£2 Y^LJ_JL^cffi®? 

DPI ; redundantly disable interrupts, not required 

SJORE RO,&regO; save register0 

SIORE Rl,&regl; save register 1 

SIORE R2,&reg2 ; save register2 

SIORE R3,&reg3; save register3 

SIOFtE Ft4,&reg4; save register4 

SIORE R5,&reg5 ; save register5 

SIORE R6,&reg6; save register6 

SIORE R7,&reg7 ; save register 7 

J U (5APP ; execute real-time application program 
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LOAD R7,&reg7 ; restore register7 
LOAD R6,6aeg6 ; restore register6 
LOAD R5,Saeg5 ; restore registers 
LOAD R4,Saeg4 ; restore register4 
LOAD R3,Saeg3 ; restore register3 
LOAD R2,&reg2 ; restore register2 
LOAD Rl,&regl ; restore register 1 
LOAD ROfSaegO ; restore register0 

EPI ; re-enable interrupts 

Rl ; return from interrupt 


GjeYtq^/AUsJhBfferestore Asave y»lT C0 KtfSBKlQ'.&ty C6fp< 

UJWjtzOfcf L&Z LPUOU .LStfttf L/l3d(fti3#d£6tdSif JMIac# Kurt ynrf? 


L$0 lzOf&zCqaLjLJX®ID|t5.l^i.j lo tzOtfc^yaScfHDU Nfll i0f&LfliJCq» 
regot l|^!fy|#d|LtlfiftVM<a#ICut1[ GjeL^PR Z Pf<^/yr|6Npjl2af(# 


.reg7 I (b 


tr|!(ad;tC(f£i2t<£l ydBLptajBf tnpf $r|U 

:$r|IJfJWjy»z; t|l^%l|a(t^W^L|iii(^<3ci|ya^l EZfojz+nSa 


void main () 

/*allocate space for context variable */ 
intregO, regl, reg2, reg3, teg4, reg5, reg6, reg7; 

/*declare other global variables here */ 

{ 

init(); /initialize system */ 

while (TRUE) /*background loop */ 

background();/* non-real-lime processing here */ 

i 

j 

pi!} I EZfdzfc (S|J pon fffijjiy L#Np2 tap? trtppftiat trip/ Qijaafc 
0|4a!f L/Bf BljOH? di/IB^!/ af) yu g# afr/ CNf, ffij$ngt!^r|! T pe£ 

.tltjBr# 

Kijp) if)zd|tdicat/ic(Btp|ii<^ i afeu cwM$<l?T2ar tqiqa^friArL/! 
.y/Cfd^cejPUfefiEKYzT 2d|M^P®tod|U;rt(|Cf L/igd/DfertilUf 

trip/ KKf&igf/Z (afjLftoORf KlffaRf 01} L/IMJ/WjYt <Sjl| !t(I IgtSbr U& 
(BjS2$o6lf K?(fSf53if 06 <30$/ yzT6 || !ft .ftxlz^eEt&iMtaiiat 
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LSTOZ^Gd^f a no!/ Q^kOftf KXg£LpL|i2@f I BA .+arf$f +nj#tf ICjt^ng 
.yt^ 2$; 3dlfl |Kd>L£! LK^^nQT Ljd^^Pd^jcZ yd^ct^^ 

i jarasqpflp ttqpa&fttt Judz 

leaf Jftilyc# q4o y^TkB^L£F£ 3 +^+^1/+^+^ UB^d#$dzLjK^ 
oqilg Kppa LanrPIC^ A ++H3 K*(ajifA yfaz/^Tk B^LjT TO5+$ CfDB^J^^r 3u 

... O^^A+C^fclaebugging 

■Y M| L^|$z!| II (^ 


Task Control Block (TCB) tfuuE!|ahM unje 

Nfil K?^r/A#tEiftaqlf q4otf Li^f y^TT<n[±.pB0C^J= e^Cf /ONjUDPdlfjtNj 

on-line + [pdpasjft 1 [MU OB^r 6lA^.^^fcliCf$nCf Lft6l_$\0q& 

C^HQyT y+! f T0m(£f3d|(& II^B^^^ILJ^II^ pEO+® 

■yl^dz 

+(Z^nj+ qWAJA c^fbf Oamj y^diilLBjpdf jttsljydi !>^r| K(tef 2 P y(^f l_Ki& 

. r^d^P/ OST!/+ac^ef^P yt^ T EZM$if#2k+ftAD 


Ltfj^+^+a^MpicT ^aa^fa^/a^oNjrcB 

.^La-^K^nOr^ 


CByc^$ngy+! (record +0j(^ \J($ £flg 

yptJf I m AblAiil-ask Control Block '(£r|LJf \^k\W.\\Sg 1^ IjfNjl (PA.L^M 

:+&f K(fe2£l 2Z 


.pc JNt^Hip^ynl +<#>• 

.(5ID c^nOTiWjc^&yo^pa^+uai^Bj^cid^icunl 

.$nu! 2^kQ|/CE^ • 

.(... CilC(4) + !(^6Bi£tAdii^)$nyr+!^ • 

.(iM/D^l^tfy^ 09 $ni|+ote). 

I HZlinked-iist \U$mdj(S) +^zHC(^d^5tp05l|^j W </% B&ij L*m 
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.otm 

.$nQficu0 • 
■K^UflSffe. 

wrqft®? 

tfidEige 

a pogCBC^nlf Lftodip^. INpk+ E£D5(M^+!(tf UsJhK^Uf yqffltf 0i.£p 

:+d(fyt«LflOJ^f 

.executing fljp • 
.ready • 

.(blocked pNI|d^I])suspended 2 pAdz* 
.(sleeping dormant HC(^) OB • 

G^a^jt§pA^UIl^ ^f$nUfAsljt%f ftp$nQf 

+ !(£ 05L^kLpCjt$ngp! LjK^(q!(ad| L#^.q5fafAJ\J(2dl HZ 


2 ^" + !(^ CB8Pcf$ngi q| (®jLpD|^ l^flgpW !(0 IjfMj^FpLpC^nU L*d& 
ylS OBI^fcNp^DYto WtNpdi.# $$ 'fc&fiplNfl 11 +!$ L^^DUJ'^flpZ 

.(t^DE^fK^nu! aftfaST!/ 



Oftf +&$f re a ICr#, ^ Ltf jt$ + !(£ $nUf 

+QTONJ 2 Pcf$n 9 y^L^'-eempted (fer a2r| j^ADLWJy^ndl ( b [TP 
+ !(£ Cf^ fcipjftgi fc!J+ fcAU2 pAd&!($ OBCfcnOf L#jtg(j| -I ™ 

.'^zi^"$nLr 

Orf l#ad2pT d2Sfc2UftCT Kj$nUf || [BENj'^^ pAd&KfJ OBK^nOf 


21 


. 't#p+ !($ $nUf y|ftglipT d|jtNjSSfoCe^. 'fe&fipBNfl" Kt 3 Q(t& 
,OTod^0ftf yf* flcZ CsJbLftoOt mill CEICC^#+ !(£ yti^ fc 

tyqfTftf D^Ljy^ridzQEc]^; 1^ ^nAj^ng+K^ (Bpd 1(0!/ IJ}sJj2 c[&LJd2k 

.^y^y^n Gufcil 

a2PUf Kj$nUf fcfCB [AoLp !gK(fr+ !(£ 05ytr&L]X^l#$n $ng(£flgfl? 

. '^flpZT^" + !$ I IgHCCfr + !(3 Ljd^| ftgOfc. W y(^ y^n C5Sft£Jigd£F() & 


I 5HpHFy ff» p 

+zOCfcJ^33_(^. BliliJ OBI E0f+MjM$nOf I# EZ^TtB&j !q 2UU| Ljfciz 
.yqfTltf R(d2pT d^lD^^DzB^m KX^P L0i<#>! Cfiftf AD 

\&ftA teNffif Kj$nu! I !AJf .UpMf y(^ L^i.^Dj^i.^dJtihy^Tftf D&jU^do 
C^jtKMDftf 2£C£ d|IC(te8P(A+0(^12^ dB^hfl !t* U^o^ig^|ICJ$nu! 

■K^nOf 

.1 ftd| I H3zCXfi| Dp^L^e djUD^OoOt K(fed£ I 3_j$r|Q+IP# i ^fo(< 

: $nOf ^ 0 k+ Bp dljiflElfiaf ftTIJ L 4 & 


$nyT2&R[^ 

+$AJf 
$ni|+!(^ 
i yrf !f 

n ynl !f 

J\Kad|+!(£ ICunT 

+dct W+iparadz 

+ &ZdzyuP podztaill HCf$n9^ Lft6U$? Yt<tzN0urcB UHA^aac© 

.fn L^dillhPdW TDI^dKpSjp a^LJL^K^OJNpf k 

: Q(t y+T!/1 ™jlJ^iWjCBy^nd|yc^ Ot Itf YAp0f hfc 
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Kftfcnu! +aj0fcl!+ojti!/ y/fr|d|£ o$ lit fcf i fl? fc&f® fl? 

pqpLtfT Hf <£r|Uf 9&l<+[B|Zyfi<Sp UajOlf 

Np|t%£PEI\^!f K^if fr/D//fr|cl|q(l4\UteMpi!| K^Uf+oJU SPcTI !gt^f 

,a2PU tOjBfcliqJU L*lSip3Jf>q5<Bi^ 8a(dWq$r|Uf igfeP<E£0{ tfoLjdz 

f|WSMg U^doLpLJtBiittaicafijf W yffc Eg Lptf y3^ I HZ 

(Sfi*i}«fi.r?upBfl? K<$>+!<3 C6<^Z&l&lfrfA+qJU CB^yP): LjJfdfijf 
aag& #|0 tjoljft KT(^> tKg OBdf ytyjf pcfCe^tgLC^lipip^n iqq&ngtSbf g 
[^L|rvK^Uf4!(g2pclM!iycgd^ , t^£iDZI^i"T !g(B^ 
PiA.tqj0ifzj.p6i |h^t j^^^Eaac»<S^o( , 2i^aj^ii^ , 'ft@f 

.■KX^tT !gl^Sdp\l^LJJ|^6l[M^r|gt^CfiSfj 

<#ige»f yff iqfefSpfea^ t^otSftf IStftff I Igtn^l/Cgia^yflpflrjWjlsftlS 
. KWSy&S (Bij 9«f yPHqjClL.fi N)ihf>ai<^ffBdMiJ Cjp^terpNJJ) 

Wq«®? 

2 <nj|) D^906eEcl2prdftt!<gtaKl2y^rftfDgLp#UI!^r|!ft®gI !gtSbrU&> 
. 'Sf(f d|y/fr|“ NJf £ (tf yepi CBfiig Kidteaaqjxft (... fefJkUUZBVPp 

jjj2ngfr|AJt?E.t3AdJKJp2r|Uf yPB 06lffr|AJ| Kft$5r\Cfi\<& &!tfc GI&J £ oJ> 

I IgNJlg Z^tSp IJESfcl£fp'Cef5T d|jWjLRr|M(M2pr d29P:2UftgNfil Ipdz 

,(^(pEMR!fKj!^r|L!fyl2l !gt$bf<t IE|Z/| lg\ 'hggDZNq" 


I S&qfDBpEt* !utp$u#S a LE 2 

ttipf LjJiJdi.p|=! Or/MOr <& ftThMEUIS GHg# IT zhkpaf! t<p£C6lUfcLj 
LfBf Kf$T|gt!#| K?(a^P || IftpEM/ 2zlf Lj.gfel 0$q4o!f LfBf y^TCc 

aflfdS^d^ pti|tgEi|q4o!f 

ydzag#tz« Lpi DUoncurrent <S@uO|4off LfBf QljCtfclz2T (t 

z jjCEcnatff ogf yd^atfRt&citJengi^ d$< Lpsi YBfttanatff t four 
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.(Y2$f I \2tKpkj 

i fcO Yto y/^r|d|(^o+!(^ LpctfpA K^$nOf L£ #¥ (EJdIA 

.(... izPcfc^nQyfFLjjzAnod^prdzefcnQfY em^hu+ frgf+ t oijc® +i£ 

:(^^ICU(^!#Y^<OPy : + foCrAlC]$nu! +^|IOJ^!j : Q(tyj:T!j : Lp) 



+ B^ d| d| L£ dzyctit ky&TItf tM_jLT zhlJXSCfUf 2fnk 

.(^ij i^ctai/acgaJTL^! iMpj 

iOis^&ua^Ey 


■Kj$nuf+!^n • 

.Rate Monotonic (RM) 

Earliest-Deadline-First 'EPDetfUf W \®0P - Wffiif \\%I) • 

.(EDF) 

. edf A rm L^a^fA 3 !!+l^CfcJz* 

ISfUUEWqU 

KC$fcQf 5 |0Lj0|=! .y^f B$Ujl$ <£Qf □$£ L021^!/ 3M 
.t^yOTQljOB+B^dllllBZ^+^l^iy^ri KtfS^> y(^U UiEbLJLq^o 
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Ljfif K?jt$ng yip ljjzd&jj aptf d^t j +t a? u \\ it* u&Lj 
Lifif 06+ l^rtf KXtepflR L® qfCL0L]| (Qpdcjgf D#qiA D)0WCYI a 0|W 
Iftlj ||2rd| 2pf .t$¥ L£z K&0PA t$Gf ytp (3zlC(fefAP :q^ 

.qW lm Kj$nu+a# g^tij 5 Qokm\K(&0v'j 


+ ||0d^nKfl + W Lftfel GDhftxl3Cf$nLf + Wii$f ytp(fiftC(&£fAP rapk 
I i.j$ngL££4D/d^6U Tip2pJd|y(^;f 05 Y3(brftp/oLA+&$/ f^DZ 
KXSte^Rf l^jyA^k.KJ$nu! CSf Cfhyfpll !^U+UoEf2 i.j062pTd| 
fAcjilf y&$ +1|ad2!^r| pei^y(efeff p&otMiiL^cll 1 2p?5 ($ If ycjiJ1b+^p> qtpft&r <5D 

■**» 


Yto2p^d|f imiJ<^nu!+l^lC(^“C^U^Lj^lC(^QP06(^b 
yCf ftJf 540 ft t^f Lfiz 05LpzdK'dj.]<T KZKfepaPlf Ijtyjpdek .K^lAJf Ijtyj 

. Kj$nOf LMtfzftfA 


UWjarNjiBq^tf^ 

+ Ua! C5(^J\!(zd|l EZYnodtf K^nUf+ZAd^jWzd|l EZ^zlf 2 E£5l 
I HZ^C^ngy+AiM^Ua! 062^LJf I EZjjtyA j£|^g t§g Lpj\!(zdzL*dz. Ifjaadz 
+a^f lagrjA&r,q^o L^$ngy+ 2+oM.d^uo 1 . osa^ufT EzpofAjNKzdz 

:+&f 


:+d#f HC(g[ jA| ljfNjL^5mO^+air (&!f KCCp&zSf LT zhJj(Bfj^ 

(3.1) (p, = ^,! and r , = cp t +(k - Y)* Pi 

: (EfjiJ LftoU-, $nu! j [Jg SPtffiZEE^OU^f polf AM*/,, LJXElT 25M 

(3 .2) d u =< P‘ + (-/' ~ +A 

:<$ Lp*oQb z lj2^)T Af6rJ a^CfM OfjdlfOk^f ptf!J 

(3.3) <•,* =n, k + P, =(P,+k *p t 

. r, $nu! k [pe aja^ L Y- a^oA^U T AfoA^f^YnA+f&T AM* + gd 

(K^n9A0)$ng|| ^jLJ^jtQ(£^|^ft:precedence constraints KS^UEdjlj • 

,r, t^yh0t#§LJVr|6 
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^(B^L^oO^ + UaiPH^r Ijgcg Release pfflifN^rrival iNjl\|$OB£« 
.(2^>y+ Ij m&0 TmpLgpb r, $nu! j qe a^Rf 
.r, (Snu! 2f2tkyAJ affioftf L£z (Pi ljgc&: P hase fN|f. 

+ UoiA $nUf 2G£ok+ DO! LjWfrgf I2f^f k§ Response time KJ&feUECBg* 

■iWWy^ 

LP^noO^+^ + LWEf^^ Ij2<^ Absolute deadline 5|ljqp(tt|:(flf* 

.(ep^nCfotg 

+oA$zd|l dfe!J+d$f ON^Z), Ijgcg Relative deadline I <£cpl fllffdflfc* 

.+H^Uf 

.r, $nUf^C5urgency 6^!Uf 2ffldA\lj:iaxity type KgttjfH&fNJi 

$nu +uoi W iagf M-p t ifflBjeriod fwjp • 

.L2T(Bbid(t2®al^+U0!AT 2$ 

Q^j OB|f (OdMjf) Lifif kty :e { lflBH>xecution time 1791$ DO^ 

,+o(GbMji(Ea60l^2^d|^ \jtfk\faik (jffKfife $ni| 


tfUl||ll><6£IN)£ 

+«&£+!## Ktfie^P ir zh2 c[ Ac L0i.Jd£j6H $nu! ^ hd^^fdzOj 

:+6Cj KXar 23f Ulfaf JWjU* a^.q^df LJfif Qip&+ 0^ d| 

.+^D^OBLp^|K^Ur^ • 
.lj2A)T A^o^ngy*! OFpjJ d#f prtf • 
.(^#5[^frAdJi • 

.+B^i^($ IJy^^Zii+^Xfcm^a^ T TPQ^T 2£ (^p$nQi tf AjoU • 
a2PUf ICC^Cfcur yd$A (J\KadSZ3|5UlEb6T IPq5+n!<&2C($ffef C^ngy+! • 

.(...UU2P/^UI2^ 

fofi^flP L£ +nKfl +W L^kLpqW L^!| DlljOBft Df$ Lflz 

yd^k.+Uo! ft OB^bU t$$ T Rf C^nQf +S^d2CBftdzlNgpT 1DQ>redictabie aifipZ 

yh^, m hoNioeffi T Itf 2ftjf USETlf +at£fA> Oflolf yfflf y&Tk QljLJi^W 

.aiSDz 
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round-robin f^UftlEWfttiapQl 


QljCB fn& (ei^igA Grpj I lo K^Uf l$9 T Srp UadSfAPIf IJfljCS 

.cyclic executive T 


yti^fc.0MP tgfflquantum or slice \W&\d$Z (\J O) \0&Y (^T|Q Y+! t TO™ 

i foc^nuf aifi ££6icitf^>iqty3|? 

Lg^iicfcnyf ^NJqDf^SfZq?!j4;D$2 /^ahid^l re a Or^^J^Orflg 
Q(f $nUf5<$ H^L^ynEl^oiil!l^^>lslN^|fKJC^nOryfiB-ld^.pByu*^h0$ 

. l|^y^yl2!|+flr^fATA^| 


y^AWoPlAJf I ^0] dtf \q&r\u\ 3£ Eptf E^r) IJ^jOikyfc 

.1 AfR(^2|\!(zd|L£z 


K]Uicj$nu! ©cotzic^x i^i^pjostii+g^p! la^j+Mjf Dfofci^tffeLjtfi 
0!(®y+'Hf L^.C^r A+Ua! +Q^t^n9^Ltf JW<3d|vfl^ EBf+oWf 

:l2tf lftfl*toA<0(fiz 


~ 'jQ'"' j B cl 

Process B 

' 

VI 1 

j*’} 1 UJ*^J 

executes 

1 

B 

C juiS cujj A jj&jj cl^jji 

Process A completes and 

Process C excutes 

I 

A 

A 

A C 

i 

Process A 

A dja 

i i 

preempted 

jProcess / 

A V.iil 

Time 

Time-Slice o* 

j A * 

(resumes 

AjcjLL® 


iiCfrtf ir zhu^diA p®. i sb^lcnjb (^yA+Mj i c Aa Lj$nOf 
%huhj$p (b yfhi^l E0f+MjfMB C^nUfyloLp !g 

+&PJ NT a C&Kjl lb c $nu! t$qf R$+flcgf NT a Oj$Lp Igt^fipZ pfeo 

-jtW 
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cyclic executive afNJfaHaifif 

hNJjJ qw Ljfif OBLS^h^r flyApftJWjytti| 51 

. t$qf ytpftxlftDd^ Yt O \&%> .dlfJZ 

ii^ng^jcft^ itpt ICfdS^/y^ri NJp HaafhaYApftJWjL? 2fe^ Lj \dz 

.+dr^^+|BZ5 

.^Bf CoBTTf y«iD0! *aX6I&U0^^ + 0fa!f KCJSfSp Y^Cp0f JWj Wo 
aai&H/W K?j2f2p l$f£ KXfo! LJhyT £ Oftf (+aPCffcl^ +d^| ICjagf I e@c 

. '2(&Jf [3p" I ($A U 2C$(Mj^5! 2*M Uhinor cycles \2 %[!J 2f® frames 
2|T Of II 2KTd| 2 Z(tf 1 d| AMjmajor cycle or hyper period Sd^Jf 

.D^Uf ICjt$ng 

L^.a^Ufv'PfPyf I'D paoU || !R L£^g0t= +^lalOBO|5t^ak+l^r,!/K^Spl^DCofe 
.2(&Jf Ufp 2£ 0&T 2 Z(tf d^Nj 2^)$nQi P>h ase 2/U 

:f2(&JfDpfl EZir^l^lJDiMCf ^TIJL^ 


Frame K 


Frame K +1 


Frame K+2 


/ /' t + f f + 2f| f'+p.f + 3f 


t'+D, 


Orl}6M.^A2((%L£z $ngi TOr^TP^ aDh*d# jBflfc2(giJf LRoLPtfip 
:T Dr, K^nu! e< [$f Ljd^l^D 2(&Jf Dpf LftoLp 


(3.4) 


Ci :/ > max ,<;■<„ (e,-) 


flouZI uH2ud^f2^if i AdoLJYnoUL^c^^iTD 20flf y^lf ffV LftoO^lA 

:20LfLjd£6DT 

(3.5) c 2 -Vp> // J-r, if =o 

LPu+o+ UGDh^I 2(^Jf : L^oLJYnoiOi^f l]iD ylpQitgC^nQyi 1 Lp_0^<flDZ 
L^iira-didCEf+puzIf .Oligf IfD L#fc$nU 2£akyt L^rtypkJf T H^DfA^|| (tfjlj 
OKbi R^jj+cSQ4v Muf 0^hJer(BbM^n9^iP®<te + fckOI^Pt Lf+!(^!f 
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:d(f a(&J(fhylplja&oR 

(3.6) C 3 :2f -gcd(p j ,f)<D i 

a c^nu! or|itfa#f w AijD, AoMjnia^di^ m&d \ ® 

I m Ado^LjCEj) L*3 .tfj£ 02bz/(^(fo a^Lf I3p Y^a +332 Or Ay 

: Q(t yAn!/ CB14 #+K^nOf 


c 

Pi 

A 

D 

i 

c 

15 

1 

14 

c 

20 

2 

26 

c 

22 

3 

22 


A 20 A15 titjbZzJ Uf II aRTd |2 Z(tfd|A^ 660 ONjKj$n0f IjWj a^fsAlf+# 
:+&f E^T al^G Ac 2 Ac, + IHl^lf \X\Af C^2T!J5RDLj(22 

C l :Vif>e i =>f>3 

C 2 : [ Pi If J- Pi If = 0 =>/ = 2,3,4,5,10,... 

C 3 :2/ - gcdfo ,/) < D t =>/ = 2,3,4,5 

.5 A* A* D^! +l#d^^Lp^F^^^ft^Lj 

Rate Monotonic (RM) ■tWp^fKDiBqf- hb^fijt^KJEilWJU 

afeR. K^nUf OpJ^^ljLfjaodloto^nQyf! I K(3vQ ICfUtMU OB 

UBA^BdadffiAn ijNjCBW k<&0p cd?lp®m ig^p 

.W2AW|Uth#K^Sn0f 
NJT (^nCf+: Ij 2 ^> yd^+z Yt (B^+ ac^aPlf l|^j 6 BC^nQ^|=! I Md 

.aoTp 2 A)NjT cjanQf+owAip^T'ceapaA) 

:+3(t K^Uf+ZA^d^p LJ3 .CK#y<fi|l GHafi^Rf l|Mjyd2*|QEU egT^j 



A 

Pi 


c 

1 

4 

0.25 

C 

2 

5 

0.4 

A 

5 

20 

0.25 


\J&$ jtNj+ An +|oD d<# y+T|f L 06 .O AMj+Xjf K^nUf y* affioRLfiz LJH a&j 
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:rm 

t$$|| !H yq^nUf O^K^kX.^ SEI^l^lB^SiT'DNJ rj $nUf LJXfife 
LJJ r 2 C^nLf vfhPpDl r, $nu! a#^3t^yT64 +UoEf&h®LXJU .Em 

.1 EENpm 

N)! (J^Cino<anJBygT^IOI^(pq^Lf|ztGlSj^utilization 'IdQfTL]+<#JI <$fc 
1.2 +up£iz!(^b CEk$ng« +!<# 06J\!(2d|+ftfTlfjLJ^t*:. J\Ka# e . Pi 2$ 

:Q^ 


(3.7) 


“ =Z e z f Pi 

i =1 


rm KBpMjmfae y£ 


HNp w> tntf Kxftmo&jcsciafc YnfAj cmrij ONjdaszdffi? ofjf ljjz 

K}$ngy&$ Y&f? 5 |aRyf£|f I EZLfcrfA + !^r| fr|^R 0|=! i1p+!^r|DZ 


:rm \&0P Yta + !^DHNpL^66|:! B&JJ+dQfrp \ZWZT 

(Ij2$i Af6$r)Qi U CTMtf CUgf prtf SfU 2Q)j 

rm +4fiE^P Ylat!^MDHI#i ICfC^nCf a^L^k:Kfbuciz 

. n (2^ -1) T AfkA^TDj 

:0^kS^!fpD!ftd|bLp BLj^LjdSQli lafl^n Cf^k(ft l^lx£id|2frfc 


lim (2 2 -1) = ln2 « 0.69 


n —>oo 


n u! [Sjelg yr|tLt& prtf GjzOKf yW L06 


oo 

... 

6 

5 

4 

3 

2 

1 

n 

0.69 


0.73 

0.74 

0.76 

0.78 

0.83 

1.0 

M 
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: KftfcnCf EP t !Ufh)ii5cfrUf fa a@<t ^ L#toPd£)!<t yfTIf L06 


£ 100% TV - 

"H5 \ 

-= 80% I V _ 

5 -- “ 

£ 60% 1- 

c 40% i- 

=3 

® 20% j- 

S 0%'..... 

3 1 3 5 7 9 1113151719212325272931 

Number of Tasks 

I -Utilization-In 2 


Lj&Uf U* zND5LJ^h# mfl 2q; A2 (£C2T AMjfdtfTlJ# fa Ljjf !gl2CfUf 2fr|R 

w.9l Afukr 3 Ar 2 Ar 1 K^ur|Lf I HZ 

.(E§3 (fijzRM Y|;ot!^riD^0Af || !kQ2AW.78 Iftfriitf po L^i HEO\^ 


Earliest-Deadline-First (EDF) '^(fi^fKDpsqv KjiWFijfisiigEiiMM 

alj05 D&£ yc£ (^Kj$ni| K($LC>2$k Ufcftfr K(Mjf HLjX JZ I HZ 
fdzfct ® lM!f ljfNjlC(fl^AP 2rfDL^DF {&0P KX^WLf 

NJT Rf (^nUf CilUa! iaDOB.O^^LjsfcL^jgipnidc^Cl^ HZCft^nUf IC(^D 

YtO +!/^DEB@l<^n9+Z^iA : l<0|=! l^oRYl^f C^T!/ +&Ui| 

.EDF +GE^fAP 

li^r^k+^O^ r 2 ^)$nQn I HZi Aboq^o L£z G$LjC 5 :HL|autJz 

:AsI£df lai^JAP Ylat^fnDa^LftdOB^QzilfUeTlf 


(3.8) 


» ( e \ 

"=£ j; 

l=\ \Pl J 


<1 
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:ifSDZ 

:L#(Eff Lj^nOf I S2 Abo^Lj/(3cl|ya^ I 



:edf tafigpflP Yt O d^ + |fflU OKf v+T!f L0© 



T ’ Preempted 

\ 

T 2 Resumes 
/ 




°t 2 t 4 

Tj T 2 

6 8 10 12 14 

16 18 20 22 24 26 28 30 32 34 36 


CX4z pof NJLjD C^nUf ip®id +LwgX)NjLi2nyf u* 2®Ok+Ua! LPQ2 

6tt$f SjSfftf y[ 60=5 +Uo(pD5. r 2 t^Tphft r, t^0rfcgiil=2 +UoEfZB.Y2iD 
r, rapDli=i5 + UOGJ&. r 2 pa Lfl^raipJ IjpD LJJ r 2 yfhP£>U ^ U-, $nu! 
T2 yHSfio .(21 r 2 $nu! OlrjBf pD!| Ljd^2t«20 OUgf IjpDf LJU r 2 yfh) 

.t=17 +Uo[pDBr l C6^jfzhi£^ 


EDF KDflNift 9T01 

KffiAjt$Nljr D.^bdAJ\!( adz kQ^T B^LjOBt^a^P ONjEDF lai^P L£ 
.p|(^!Aldi!^EDF+G£^^a^ Ofe 


EDF NjtM aiD0N|fh#DZ 

K<&0¥ LJXffc 

5 ^Ok 2 pijrNjLra^ pGJfiz/d2 || (Efjlj Npd&& \J0% 2fp 04gTd|NJ(zd| dfe(^Oli# 
Ktfte^P KtifeB^P 2®fc.K$8r|u! tckgf pfalf 

■a^#JWjYlcf+Mfft^W 

Lftkd3?d LJH .yir9D^I|j OSA rm Ljd^SdzB^DEDF tafiB^P 
fcf ttfWUf KtifiSB^P +MJ Ktate^ 3 L£ +n«S 


.+ 


Eftiini 


Np^iitDF L^»^1 D(bPirm ytttify) B&JJ I EZ^zl/lps: yd 0& 
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Mcl#66GII42f Ijpo a W Ok^sjf IjpoapEloi tirfUjltoWfi ftCj&-|UfI J.j 
a fzQT Itf $nCf tSzd^zT 6 fyl$&)+?3ed| +<Mjf Kft KftfcnUf 2®c LJA 

.pjjfelf yoHRft /fBpl^EDF D^LfBO^/p 

LJdi am^lM |HbEDF 66043/ Ijfrr apEfoi (feff Lp iQ^rffXarflf afpR 
i p®Lp.KSIJ%g(fi^CfJWjacl|/M.p^CI^(%raE^cD£lf K/q&iUf 
JWjliaoLpKS!/ l/NjCEyirSf Lplz+4/2/ (SjjPpD! aSPUf K$Sr\(f \ p&t !g|| 

.aSPUf Kftfcnu! ta^/ pjOprt/tdfflacEIMla^^riUf 


pul? ,Ou|4o LJjc6D^^^I<^gtZ^P<ty^!/L#«DiJ(3cl/yat'l HZ 
(e^piio^Ar, L®2unQf L/lf* apEf$ itDF toB/Ap y/a K//2r|Lf l/NjH/pr] 
Cu|5r, ap^Ej <si^ut^<Sq2d|G(Scir^/ljpD a^Ri t5f$r|u! (SpflS/tgtdc^f 


.RM t^ng^/jtgOl^f Ijpo 


*i 

r i 

e i 

Pi 


0 

2 

5 

*2 

0 

4 

6 


Mircpifflp^ itfiiFhapz 


ijwj.tua! t®06<^r f enoLpLjc^tiffda^ig K/q&ng lpljjp 1 fa <tfpa? 

yd^agA yl & LpK/q&iUf LUSerfe tglMl| D!fel2G6ffig +a$A 8$ K(at 8# 

.IT zt$(ajf^T> 

06 + 0^ d|+ !yOpr|!f K+ol^APA 8ftf d| t/ecfdip +r|Kfl Yt<fdJ Cp^plf JWjOBqSftj 

.+!<fl!p IR+j 


Resources MFqp 

U zh^^.(^+P:C5(^^dzK^nu! D^(®olCudqjk+d]0Nj2pqf d| 

iciuice+a^diapqfdii azoat 

.k#£« 

.(... UJCtftf UIC^ +^|K^anji(^ . 
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. ICJ$nUf L^nyqf (<j! yti^ Cftf I20»tf CB^dl Kl jfefcf • 

y(f Rjr ya^i ft I20tf C5+40^d^U^+l^ d|+dnc^ 10## || (tfjlj 

.(... Ulouble 2 Z(bT d|liircular Q&IP lfj®fcj£hJgAijllfouffer 02f|3f • 

.mail box • 

.queues ytEajf . 


critical sections HWPJeaE 


LftApjAl^gyT oLpMjodip^ UN^gyAT ADE^nOf U^Joi 2p[ d|L#dzjiz 

y(ft|C5Lift Aooaj 2£ ^+n&Jb^l<+T $ KCU(^ t pO(<LJL^dzU^G)zaf]z 
Lft>ICu|«f I i-PBLj^ngytpL^^I 2rd2pT di IgyAf Afi paoLJL^ $ OK# 
:r 2 Ar, L$<#L$2r|UfIW 2(^ij.+JU^JNfltJ !g(+ lijzcflzS$1$ 


*1 

A 

(1) x = i; 

(4) y = i; 

(2) x = x + 1; 

(5) y = y -1; 

(3) i = x; 

3 

ii 

< 


yAjofcl^uNji yAJ(d|.r 2 <£nQf 050021 yAtfd^r, (^Uf05C©Hi yAtfd| 




.Ngt poft_J ^||2(rd|2prd|^2B[ ^qbLf2nUf L^a|j 2Tdz 


OuNji Ou5+ 0®T uIf+^j!f+cffl LftkUlfcfAL2d^LjpnUf L^* Lp^25j^ 

■25T!/ 


$nu! Pg#y|#ij2) A(i) Ljfcffi# LWgr aSnA^^p^, Lp^25A L*! 

tdlf Lftfeajp? ii 2 $nu! ydfif L^ii^gjf fzhjr, $nui w# p2 cm 2 

.+JU0t#CI\fcG T Afki CB$® 

critical '1120!/ ^#!T II 2(^d|2p[ d|yd^B(^nUfydioO(^ KXfiB£®+ZAf$l qzk 


.section 


.\^^t dz/tepr d| i ^ij+nso Dgpi szdz^ngi ^foo lplj^e 

OBCfira ^D! i ^IMk^UC^IijOEAaprdll^jL^aa L^pLj$ng 

.ictof ir zhteae^N^ji 
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qWf Lifif QljD&dfeytrAfitNjy^ ykjzicdljt \ 2 i#)\r 0 IICtfjljQMH 

: ijt^jL^.+ 

.semaphore 'LSzlj" • 
.monitor 'Y| f&f • 
.test and set 'yu 1 A2^ffi^f'+d^2» 

■y®n^ ^K^Efiejf 4 am rtj 

semaphores l JEfiftf! 

(AfE&h .d£p[ dzi 00| IMf QfiBy# yd& OBypM^Njs [fie!/ 

:®afA/fi[fer ) binary t^SstcflpLftfe 

.UiBoflf ^jD^Pplf $ngi U LJc&QQfgi^ifUp KZfl !^yp6Li=i Lftfc(eft • 
q>#|f 05yd£> ftfA $ngdd 5up EZ|| IkypD 14=0 (fi^A . 

II !kU£PodE adffl# r^gyAppj p£i<a^ Kj$nOf y&? 1 EZYn& uu^oif 

■Njj^nuf 

. (2«or v(s) A (5 u z& adi^i hs) daji_jG$ q/njEfo^ tSeij 11222 

:(e^^ yc^+QE ^W 

void Pfint S) 

{ 

While (S=0): 

S=0; 

i 

/ 

void V(int S) 

{ 

S=l; 

} _I 

t|Ba6a^<3&nUfI Iholii AffcNtflblCiMaS.s [fef4dpp<s» tiEfiff o$c 

yrMjOB pis) laK/r tv&tf pd^br ip 1 r AfRs t#crpi<Lpa 6 ft^u»hiie 

T A^kr^qbyanHoCfeff atfiftyf+1iaa_JJ^r|Qf U£P6ii=i a^k<$t3 .(+!<Sjf 

.11 AfRl^pyznhBfe/O^ivis) tcHifBfMo 

H$f I IgyAPftf ytp:ati& Kf&nUf L^i $ If J 40R v<s) A m LJEfo^f yti$ l< 
y^Tff C6Lj!toS'lj(fiif'V(S) C2R oiiupS>!f { 0 \ p<S) *<EI^ CfSolf CEft oUUfiJlf 
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Process_2 

P(S) 

critical region 
V(S) 


(OX10 y^d® UStLjM !gl2CfUf 2^k 

Kd&$ fa yrpi_Jl3> +dat Cfife/ Yno (fc IJ^d^Cf dip I IgyAT ADZ 

■#2E%nd Nfey&Ef ytpSfcf d|ijrij+|^d| 
dflj iMif KtifP! KjC&ftJAD^TRf DflLJ^WJ^n v Ap Ljffigf LftfcdMf 
.Q(ty(^|tectW^I^A.06DT ^7hydi:OH+^iA)tftWn6 

ioa^+iiJ+iiMgrt^Raan^i^pyMtLpLra^j 

@2 LOAD Rl,5 

TEST R1,0 
JEQ @1 
SIORE S,0 

ylpp yttff CKEf&LJ$R & USD!/ Lfffio Ljq&ng fr>06 hqp|| !t5|= U* a^j 

yAjf <3&nCf'piD.ao u*o!f cpjif Lpa^tMi r t$ks to^pur +d£f .yAw 

y|ft^+zGtpBa fDfcliiORE+deZl^f ^T6UPM».4|iqJ]f t!Uf t| IClfiteB^u 
LjzTfcylpyOSpyAJf $r|IJf Lpfifcj ($!/ yH^ I oT Iff CUf <3&r|u! I$f 
,U2o!f rp#ff CEyl^o <S^(i K'fe&i, k^LpOKf $nUf frpii C6o tdpff 

t fok ULLEolf l}|!J LfllUePIJA || 3Td| 2f5T d# yt^tf L(j2^nUf JWj32£ LPylp 
(Sp 2 pkCSf store 4dHZL03$f yHSoT Itf yAJf (fa)u\ pfe&tzUtffg 
y+Cfda paoLFLJc^tetffialf rp#|f T !gL$2r|lf u+ ^PfDMuUJotf CSy'Pfcft 

m 

Cft afDJ#ipi (3pDi^2h3h^|^|Yn6Lr(fe!|4a^hl.jJi?2!|i HZjBJ’D 

.dazBbl^t POH0 I Ftf deadlock Vf«S#yk# yfli<p4yl<fdi #d! 


Process 1 


P(S) 

critical region 
V(S) 
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Deadlock 

I HZL^di + fcfcLpLJdz 

.Q(t y(3cl|OBCB^ir^j +1$ G^huG^aSn jt$(e#Z^Aft T f&tiEfyfif 

:L#(t L$2r|Uf W SfcJLj 


Task_A 

• 

• 

• 


Task_B 

• 

• 

P(S) 




P(R) 

USE resource 1 

• 

• 



USE resource 2 
• 

• 

P(R) 

stuck here 

USE resource 2 

V(R) 

V(S) 

• 

• 

• 


• 

• 

P(S) 

stuck here 

USE resource 1 

V(S) 

V(R) 

• 

• 


• 


.s A r Ljefalf (sfajdaD L^p[ di !gyA[ AJ task_b A task_a Lj$n Of U^bo 
I !gyT oLJ^hpA. NJe^ (Eftp# P(S) CfzhyAJf 2p[ d|TASK_A CpBnUf arpo 
OlCt 2 p[ d| arpo T task_b I !g y|ft$ t^IjflzE N< p ( R ) Of 
task_a $nUf LJJ L£ task_b 2 pAdiiJ>(S) I Igt^sJt yT o(s^ .Np£(A 
C&ft u! IjS^hyX 61 t# task_a $nUf I !gt%t y|ftgOfe .yAJf 2p[ d|ar|a6 
2Uft$ 2p[ dz!$ngyj: anoojtrtjuOCt 2pT d| anooTASK_B LJJ 2 pA<A P(R) 

.+(Myj (ell !g2PUf $nUf IjsnooT 2pT d| 

:Q(t COPd^!^ lfl\ljL£ 2fet L-K& 
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(e|ljlSzd^zT If Lj^tn 0?T fDRdfljfn iaSP+^yptf#yl#LA 

.1 fDkLjjf !g0$5f ft^pAdz 

OKIfo C^Z +3btQ(^apLjjiilbeE2d^ lp$Z K^d ^ZNfB|| !l* 

.rjfE2 drill paoD&Ijl HZ 

+GL^fMt)l(f$Elj& ypEfcl|ytcj|t ^0 i pg ia®1J]f 52G| apDQl !g$20R_j2 ^ 

YWfeaSPLf yptf#yl£#y«0[ HZytlOlJf Ljfcd. banker’s algorithm 'OST d| 

. Id yfThyOT aljZ 2pcOI^ 


the banker’s algorithm igfrqpttipNji 

,yp£#yt#4 #d! T p:L]lJtefiftl4S^!fKU&fT pgtdt^H/ljWjyt^fe 

Ljjia^X !| Lfd|C62 2Cf dJycB trtftfdl3^i968 BS Dijkstra J2^ fr|$i 

.a&Ufydt>l Ha$)Uf+!A| |f LidJLpe-Pdi HZXiilf4 4) 

yth£2Td| U^b6U .IUo! 4aD05<ajd[ D#ft 2 2T<#06DfocfiZ<t Ypfc 

06Ofoft$(L>!^t 5% tpji^b^<^35% adfcoyMMfcAJ OB+pgif yfAdt 

.&@$folSHkr\ yd[ L^YdlU - zh02D/(3 

.IC(^y4t|td^jJt2rd|LJd0LJ(Spiii>#®i!Ydt LJiEeif Ljd^$E|fYEEftQ 

4 oohJiSpdzLJcaLJ! Lfld|5firfAm.pi2pf dig fAr|AOerd|44^P 1/ a^c 

,2f£f di.04JAIK2 ydycBc 

0)2 D&g K^gylpL0i2Apd|afC£ d| 02 LPL02UO! y) C644^p£ ft® 

eflic^ppi aAqiou ijNDg nfij iq^nCf afc£d|02 

.414241(3 C6B&JJ Lp!(a!| lfXljC6y^Lj2f5T d|L)4z 


C$P0z!f L0^af35t^!f mt?#L#;[t$4l42a£ 4!<3 C6Bfij| Lftoii+z!(fe 

.epC d#L0fiSi| 

Lta# P0I&I4403 !g4l42a&f KUa!J 4 p< Lp ac&r !f L02 4 LJ! L)d# L0Z 
D^U| dffTiatS^P!/ L02 R|| !«.yp&l^i ,cfD! ffQ p;LJ4l4t IctefLPfta# 

.yp&!|yt 4|4 /fn qeOKflMijlz mk&\<3 as 
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dao Ac Ab Aa ICjt$nQ+XjALjdl^d^Ljy(3cl|ya^ I EZFPflj 
I i-jOBSpJ dz> LflE^Cfena! UflsboLJ a $r|Uf frfA 

Njfd^fa d^G&ijlKEbo.? L^aiA IKGooLJAs Lfl^U b Ul&oLJA Kffi 

.+uoEf4 ©Eebaaa^+o^iapqf <#yH$t+ua! # csdcj y^Dz 


< ■ A VTV X. Tv 

-. 1 ^Jyl juA^I 

t 

1 Tl •* - Yl 

v t Yl V ■ Vf' t Yl 

>- ia,_K..,i Hr y 1 

d j^VI 

6 

0 

6 

A 

5 

0 

5 

B 

7 

0 

7 

C 

10 

1 *1 —1- Tv VTV w TV 

Lut^. ^lxu»i uux-i 


OByfs dMi| L]X0&® JWjy^rftf n$L} dSZno YE32/+ H 

■.{S^t^s/u AT E^/Gbfxa^dB.Lj^yirA 


/■ Vi • Vi Vi 

■ n.i ll UUAy) 

6 

Ajjj ~Laj 

LlU 4 j * ^ ^ - 7i 

U«3l 

*1 JA.V1 

4 

2 

6 

A 

2 

3 

5 

B 

6 

1 

7 

C 

4 

LlU -Ull *±1\ 


Lp_*d^L0z ttf fjcHlfT A#) 5*3 e&£(WM LjD+l4^M(^!f I^Mj 

.(a $ni| II !^A Gp(2b|ya^ I E2& Cf&ilJf yAflzIjt^B^J Kj$nUf fcfCINfeUifibo 
fy L^d# LJj& ifl^ngT TX£o U QBci| d# fla?!J l_jj +1^3^ + !($ I £BM£ 

:ypEfolgfcji fDoLp 


C TV VTV \ \ TV 

Sb J^nw4^I ^ OJI JaAd 1 

Aa-i ~Laj 

i TV TV 

Y V Yl !• vt\ k fc Yl 

t-j> j iHai) .^.Kg. y> ^A^_ii 


2 

4 

6 

A 

2 

3 

5 

B 

5 

2 

7 

C 

1 

LIU -UII JSS ^ 

^ *■$ 
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priority inversion KHWE 2 Jfyfz 

Gflolf yfif Qlj05(tffeA K(&.\$ Kj$ni| 

+u5^|+oPiAjf M$nOf ® iiqw L$Bf K3$ng+#iAj z$#jt ^ 
M<SnOf II suNfeuitftfjgprdznadNfij qs+^d|+Mji ncfcnQf L£ ft & 
GLjBf IfD fn I (fa $ngaE£f6L-C I paoLpL^zNjJj tfafWk&SS£ 3# 

:0!(ty^|0&H(^!j : lj^jLM-+u' ^io^Q k$n9Y^> 

\mm r 2 +oPLACLjdI SDr, +Qpm r 3 A r 2 A r, K^r#A iAI EZ AboG^Lj^J 
Dlg4l(£cftfl|jt l_$(Ga<A || 2(^d£pT dz)r, A r, ||2Cflo.r 3 \chPDL$m HE>r 2 
jWjl !gyACADZ 2 UGboU .(MM-TCtflf v Ap K 1 ^ ydato® ^(s^A 
Lpetoo!/ q>® d<#a^/ocPdiYto K^nOf W Njpir 2 i^j. 2 p[d| 

. (5 dgf L^Drib 



Critical Section 


AT ^n 

2pC<#yd^cBf p£6Nj]l<, tUoQfZSIffiif yjhX^ < 0 +Uoip36ydf r, ft® 
Cl||!f Ljifirjg LPylp r, <^Uf yfhOfcft < 2 tlwOfZiSr, CjfenUf yT 6. || 3Tci| 
ycBffbrlfffiDNfilDfe/yyr, Cf&lUfyAsoO tUogZB.I EEJoftflCNJljj U2o!f 
LflfllxlzApdifi^f Lp (f8?d£fpd afiftfltKS CEy'Ppori! (j| 3Td|2f5C <#ydz 

r 2 $nUf yT ot 4 tUaQfZJjLJ! .Ulalf l^yHfi r, I fteDl&p . r, yip 

apr df T !q yAT ADXUEbo 0 r 2 Lpifift . I®TMJ&£ U-, LjJf HEX^DNJT l^f 
tMjfi tu, afi^jL^Hiitiaaaij, lUogzBCrflgLp !gij%gsd|6ij|a3<# 
C6llfi# rttlf OtJqLP !gr 2 $r|u! <gjjEh$K>.r 2 bg$ Lflz gftdzi ffij 
T tjf [&f LpM BEI^CLfl r, $nu! t%#y|ftg<Sp.[Jfe!f8g3&( l tuoljz 
i Id r, <3&nu! t%f pteoU, tUoOfZEr, (^Ufl^CrJgLR^upjCfpPpUftg 
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.t 9 +UaEfZ5l^6r^q 

L0. EB&Mj l_0u- 2 $nu! +rffd|K?f$nyf II NP 2NC Pc 

La^r, 2(^jLj^ LjdK'j^Uf IJ^pkLpHCo!/ IJ^jCBL/d^L/lzr, Ljl^^ 

.+^d|r#LCl^ + I^) 


t^D^C^ngyfiJ|^(fi[3^ laiSyuP +#fc $dgt!<3 ICQ® NJpGi yfrhy^Lj 
OB 5 Iff!/ y(2cl| 05adlf MyT a .yP&Mj K^gylpL/l3$f L^^Sdz 

■ h Ar 2 ylpLJJI&l#Ljdi, yfljLjfo [* 3 ,f 6 ] Oi^|y(qd| 


.qw LjEf aljOB+oWAj! X (£#jyl 06 Lpi^Y^Sdl 2£ L/jf#Or/A/ Ljdz 
#ff Otf KXS&a^Rf L£ +^^!^r| KXfejflP +!(ffrf l^jOByt^Rijl !H 
jWjCE 1.0061/ yaHE^P aa^&t rtj -l2N$f ML0i.#4f afpydft 2 frfju 

^M/2ft ,l A l lMjf+7£A , < 


priority inheritance K^HJEl^jiDpUJl 

L/iz yd&i ^ C^nUf tpa+ GDh^Grf^+GE^P!/ l^jOBK^nUf IC^lADBp: 

. 1120!/ q#!/ L0ifl&!P aUft^Oftf Kj$nu! I d2z!/+#lAJf U2o!/ Q}!/ 


I HZ^Sdl 260 HZ*o^OCfUa2PDK/$nQ h <ofc|2nQ$i|5<sfe li2PTX(e|i) 
Wlol GEJ U2o!/ q#!/ L0ZL12P6 Lpl !g K/$r)Of IjfNjK'^DL^^D 

AS pjf 

:+ge^PD^ (flf K/AJP!/ 


L/lzAiod^ a no </M J^a(^j+!(^ CE>M$kXUf (efajJXjarigi TVPpEI • 

.2Pcf$ngytp 

t aou- 2 he) r, +oteici^Au- 2 aP6<$ngy^L/ii (Jangffljjtg* 

(fife i^^lLM+oWAJf Ijt^Jji^ ydak UMJ#d$£)|h*&& r, +dMDr 2 
Kll£ Cltf +cqaf I !gh^D^l|ffi^ jWjY^» I ttf U2o!/ Q/!/ l_JJzr 2 U2Po 

.U£o!f q»#jfy^PpyhD(^Z 
LJJ^|£>r 2 loWMli, f^r 2 A r 2 ® r 2 L# JtQl D.+$EfcJ2Mjf +^A • 
.r 2 2Sr, toWA >3 t ao(£fe li, +qPLCL/I^| 5> 2 IM r 2 +0MD 
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r 3 y§ LpZr 2 LJdeLJ lifeA.r, $nUf- C^nOrC^BPM^ dO^ ? 3 tlxjgzs^ 

. r 2 SZKo^T> 3 +G^D_jj yT o($? 

ii^yQcill SaMjf+^AIS^55dO<L^J\RgOU^f CUPd|Q(tyfT!/ L#6 



Delayed!! 


o *i j h 
Critical Section 

rj^r^ 


Priority Inherited! 



Priority Reverted 

LuiVl 


Time 

J*jP 


I *Z I E3/P&#yti#+ ^0 ykJzU ge^P Ljjf !g£<macfUf 2£r|k 

.+d(tL2|5f05(^rt 0(^ , tQWf2ft ,, +GE^P 


priority ceiling K^HfeiE KDfHMJl 

I !gy/fiPP/L^nQi'Cy^lf ®hWlMjr+^A+GE^P! L# okONjfot^PIJ I^Mj 
(+oWAJf 2 ft I ® \m2.& d^H I C^pfcfkl !gT £0$ jtNjL-tf JtgU£o!f Q#!f 

.2pTd|jWjyd£tq> (jEnUloMD HH A^k 


pcirfA525ydB^i^+^^+GE^^P ICfAJP C^j ^.jONjf gW^UT 2 ft +®^P K$OP 
C^ngy^LtizAiodlS^ EqAjtgUftJlf I$|!J yfl^ Lfl^LPr,. $r|U L^dzNpNj 


.r, +^a tf£6top#LC2 ft N^SPcf 
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:0!(f y(2ci| 055 2^f jWjL^jA 
:+«#2Pf d|IN$fn&Ar 3 Ar 2 Ar, K$2r|9^L02 iadf^Lj® Lid 


+Mjf2ft 

I'flgyT kaf Ky^nif 

UfttflEfif 

p<J i) 

T { , T 2 

<Si 

p(h) 

T 1’ T 2’ T 3 

s 2 

p(h) 

h 


p(h) 

T 2’ T 3 

^4 


li, 2pTd|2noYEMycM> 1 (^yfip&G> 2 2pTd|^ ar| 06 r 2 LpOi>25^ 
N$£DLJJ || !tA3o NJJQ2 s, 2pTd|sno6LJA r, <®3 

. s 2 2Aiod|2prd|+»2ft 


+^CL^2^>, loWADr, Ar 2 Ar, ONjftax^gtXjAr^l^^Ptf^cfFPfflj 

ic(^Micf$nCf ijNPfc. r 3 +^cl^ 2 ^Dt 2 \mmr 2 


5j aSokli, sno : Tj • 

5, 3&akU> 2 2G2akli\ sno Cfr, ar|0 : r 2 • 
s 2 2®akll 2 ar\0 : r 3 • 

2 ft +#A P {z x ) T Afks, +&C2 ft tdpL^iltfWUf 2 ft +#$Dklf2(pYta 

2 ft \&0P Yto HCf$nOf act yfHJ LM./?(r 2 ) T A|?ks 2 +$AD 

:+Mjf 


L i 


Acquire S- 

S, i Je. J j . ^ | l 


Attempt To Acquire S 2 

S, ^Jc. 

It _ 

S,J 


Acquire S 1 



Acquire S 2 

J 





Acquire S 2 








*1 t 2 t 3 t 4 


b b b 


Time 


.Uaolt^OBYP^^i +UoEf&5 2 2pT dlsnOoAEto^f Tp)r 3 LDU* 3^_j 
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.1 HD#LCl_jj r 3 \/§b®0Kt 2 +U0Ef&^ t 2 Tp> 

KT;3lNpADjj r 2 fqpUILXJiptNj05^3 lUaEfZSs, 2pT d|ar|0 || '.h&hyffio 
.lj^yHE^^adi 2 IdVDr, I 2&U- 3 $ni| IjBnooi Rf 5' 2 +&IA2 ft Ljdi HD 

yA^ol ® f 5 +Uaipfo &&$fed|&r 3 yfhOpftr, $nQfyT6U 4 +UoEf& 

.5, 2p[d|2r|0 

LsAiod|2tGf d|ya^ HC(^LC2 ftU-jdl HEN^MLJJ r, $r|u! 2pC d|l Ceft 

.(r 3 IjgnooT PI S 2 2pT d|q50Nj) +Uo[p^jC5 

OBOr^gl fo Ij^yKEoT r 3 I !gt$t tUaEIZBr, $nOf ^Or^g 

a 7 + UOGJZ 

.t, +UoEf&Or^gl fo t^\M&s 2 Dis, 2r|ahu- 2 $nu! apK®? 

^qju^^iap jtdpvq^^dz 

yk3 L£ fffikU (2I^Aq5(pDfA(2dz $0&m ^C^n 9 y^Ljj$q|SlLp$nU Lj tfz 

.pafAtiZaQp 

:rm \<tia$PP Yt o D2£pCj2r|Qn + 'M U 2 (£OKf C2T!JA 


« f e - ^ 

I - 

wlftj 


+ max 


Al . is=L 

yPl ” 


< 77. (2” -1) 


ncSunQytpL^iijLr BtfoLpr, c^nu! LjcB tjodMjfPWL^^js.i & 

.r (^nUfa^TNj/, Aiiirg^M® 
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I $3E|falg!ud$ffDZ 


T &qpfipudejftflf£iEra :iqpftar# 


:UT3f2pg 

k < 3 {$o Uf+Tfujiji 
K(q(ifotJf Y^Dp2 
q W Ljfif nnjc^^f 2 oc Ac.3 
ic($£faCf 2 o[ah&at ifsaqf.4 


1 


I JUfleUEteaP£i 

Bi# 2 fu NflcLi $DMtepA^ . Ktf)cB$fl pijp&jtign ONJO^fcOf ft EtfjljL£ 

+unW0iit(E[jf<£uT^ HZif/^JI^IjA 

.yd&KfA 

afeCd^Lfutelf Liidyu+! O&rji&C&fT A^£o[ A<<lflgAsjjfeatC^Uf (^Nj 
I uHZYno LJ+ffTW p^l HZ Aboac^M.Onc^Dilil K(q(£aU 

Qltiaa^^D^LJlJJSJBOH LfWD&lfyiTi 2 cT AOBkKXgfcfcQrft Plfj 

+ ir fes% f^IjA d£ 2 o[ Ac I HZ Adc LRI Y# UM^AA Ng(£of ^ 

y* T !q 2 (br* oLiq^alf Dl±.>!(^ 0®.. Lpe^Jd^INpZpd^^CgiDL^ft G^LJ| T HZ 

. L^jAcffir rf&$ L£+r|K$ KfWf 5 (iz 

DiLj^yoJ2dI^J^(fcLJf +1 fitf BBdfcydtf 5 Bif GOPd| d(J yfTlf L#6 

:G|WfW 



IJtMjL^ +nR® SJ$tf yM(i^JJcME[j2jA? Kft ICuS* dzftT I HZlC^f yM 

.t^lCu^df+TI H2C(^f 

y^) yAJ + oHooD^J LJizISA UJdiAjf ft®f + I32dz)K(q<foUf ftpUpj$ng'¥W» 
CiaEK d| IC($!AjfA yc&f 5 (^LpDlA (bqE23 i t Rxfr p^IjA+fH|+zd^ WTd| 
LiSfOBycKDfltf Ltf T HZir&5J|+a# !g+^rU(go 

eeffoLJL^L^Jz ^ a/An!/ 3 g£| fcAsljf BZd|ljtt\ljl_£ +nKtfj+$ CfUf+ldAf .qw 
.Lj&Uf+dKl 06+ ptf6U2dBA^lM]|^ qE 

























KCBjGfcUf yd| IC(^ LJ1± UCCfijGfcUf f CfPl^f tBfflztfijzhjI^IJf y|Rq 
$r|#, N£3H%£+!BZf 60CA Lftef (&C(4®#, 

IjWjLflzHr Mjd| KX^QCoCf L£ Staff LJdz . prototypes YAeTdBzaAUf UHM| 

T 2AT If 2 cT A$4atflgtgHfAtc£I P^f £ 15 

L^loUKdgANjKlil&f UttPd|y<^(SXBig ap<fifap2 11 $! .£Er|d|ar<&5 

ICfi50PdSt(Sptlz!| K?(fiUPd$ iiise-case y<^ Uf KUC3 OPd^if^Z K?(fiOPdz 

.context 5<$!J 

K(Bf$cjCf ft 2&zfc i 2&U!f yg.KXSfcOr 2&(<+©2dzONj+d($ +BZd| 
.(^rtq^(^iA(^dDUT |0l®^1J (B^SELicm GDh^qE^i^^R+C cJ^ 

Software \a]d%$K<G0\$ KXgfjftdl \M ticfcK(tfm%\dh ONj+BZdlIjfMjUfP 
I !Qf 3w* UCgiWDf^lf D^Uf 2 PA (J|ed2 X feCftf Requirement Specification (SRS) 

.NjZZirAegffifyf 


l JtpeUEUNjSs 

[MjLjDuSlpfiZytfolJ2 dqf If LJEUCfBiCfou! K^tf If LJdpfeElf PnALJtf^jf I HZ 
2 4J uRfJfMj2 fiteo.iEEE +d3ijjryl]BLJI2 E^cI|ieee83o 2 SJ If ANjCl^of IJBf 

: ^(EjtfoUf Ljfi (Wf YJAUjf 


: functional KafidSIf. JE4pfieE i 


KUHqpijNini .2 


:t£jjE .3 

KtlWIfU^flS 4 

:!iCH|fdjli .5 

. 2^d| yd^ a pdz» 

:KlTOt!utPJ2raSlj. 

.Reliability +(||^2Af * 


.+^A2^!j : K , ^(^aU^s I !q 2 LJJiCCqCfoUfl qzR 1 










.Availability laxtfjr • 
.Security Lit* 
.Maintainability titfftacft. 

.Portability • 


YnfAf KXfflf+Ep$Z !g+Sbr @t AttgLflf K^cfotJf yd@< 

i3\&a%Pk>\dop'ft\ s^uEP^afij^ 

T ^zRK&aa(^&<®PLf+n!^diW! 

.+&PJ O^fD! QW LJfif K?jt$ng 


. D&pgdlf Odfl!/ 2 2T Rf+q^flrf IC0<foCf 2 J fcli 2PDC<e^B 


:ydH^lMj| UJCMYPffd W+ana^!/ ICCajifAf Ktijtfcf 2 f Ac 



■2 frlf • 

.U£Rj : +ni^>fiI^j : 2prd& 
.+ od<^JA+ PPJA+ ICUCqd^ • 
. I ($f LpoA • 
.Kq^Rf • 

.aSPCru^d^YPPlvd^zlJ • 


KCfodfUefep* 

.3cPufaefep 


kXXi ncaf DSiUUf I UE2U !JA+^rfft KX$fcCf (JlJf KX$fof yd@< 

. y|4 Or|dl$ Dlillj yd£|S^ d|y3jc 

DJfj+c^L^u!/ ud| ffZ q^f LJfif QtLjCEf l#£|f KtijtfflGf ydBcLJl^fi 
ICutf l#^Z+u4ffltifr ICCBi^oUf ycf^R I ^.p&D^Uf gptf 

lu^ij KlKs!/ CSlflaodl&Jz L2l5C5(^!<&ljK^ KXS^BpA transactions 

.D&JJI C^zlJ ICU0A 

2 J^Lflf Ou5+ m, d| K(&eJ| OsiSjE ^zk+CT| IC(fed| ^pKX$fcf LJii He 







(^JC(p&z!JAentity KXfe# KCggAyAr Aj KX&^/ yfrf B&ipigBZi| 

.IC(fei|yd|i<a^TA 

d|T pel| L^E|^p^lA2^d|ydi |N^|a pdM| ftf pAjpICCqCffof 5 H& 

.+4tijA+l# !j4d^L^A+M|A+^(&anc^[]^ 


i a^faaipsudejefieEs TTMj.3 

tMxft prjg]^ &. cflaif W 2 cr A fwAi^Apz^u i\ppn> 

:(^^aR2TOd(t 520/ OT^ qfldf 


structured yU^dngl|yu3&Mi (^Uod^Dop-down y$ Cl! T E0f L^fcEffif 


.analysis 

.NWt4r2|/y«fUf . 

.pseudo-code j^hipr^A7\i#h!p2c[A<iC(| • 

.aA*d|+d£+$uAf IC(§t Atf • 

.Or (&!J 2 cT A^+^odf K®^ias^a2PCy«fD° 

2u£Aiibrmai +&AjT ydt£ft'D2 (fijf'QXjAl !gEi y^ThYdCfUf Ijtt\lj2 ctfl RL^=dz 

.+&Ar r^ui^Ar 

I UE2 +U2!AFinite State Diagram +0«KU(^UCJFd^ftJi&A[ !J Y&f Qf fdzk 

mL^ld£)U(^y+TM^IC(dPd^^Ar a^!JY^yf2orA<LjKSU(fli^) 

^u5L^3lpI+(zd|'di^A\l>«A[ 2^!/Y^UfY^d^L^cS(fil|+Nb 

. DECEIT 2(i<{ fDLjlAD^C^fS^okOBD^lil 


Oti LTjAA5 uy> 2 oil A UtifoL} u ®f q^| IJfif D>L£B fc(®Kt 3 + |dBUf IRIj 

.D^(jDC0(fcU 

YddTU(^0^^Ar afcftsSHBffiAc (WHZ^kLjc^d^Y^fCfl^ 








(Mj# UDlt E oC IjttsJjU zh^L£L*c&-+&AC !JNJ3 

mnt> 

Unified Modeling Language l^OA#+UnWf+U2! LJXT ztl^2h®5C^(3cl^y^J T HZ 
ICCuir^yC^O^T 2AT A\lj(a)&Statechart GOPdijj+&A[ NJ3CNj(UML) 
+&AT IMJ31 foKtdONjuML UpEPCf U* ^SHBOiM^UiDLr Z CgTDC^j+ 

LI lipkCpAL 2 ^P K^N£<Sp[ AcLJJ 

T 2Aj"[ 2 duT AcCurlj K?(E§^=dz A3 ouml2.o INfJzf uml I HZ^^<ep# a2r| II !H 

.+&AT 2^TI^a2P[XU^d|(B^.6[^Lj 


KUiptl JlfieLj^ n NiKfMj |f5fMf.4 


IJ^d&r <£ £20 y$4A $d^C(q(foti! I2fl!f L# ok+^AT jf 52Uf yAcfc 

+ U^Ul^predicate calculus IC^^LfY^O^propositional logic K'^l'd^f 
2 du"[L^|l<(urlflj QN^.set theory KX&tf# 

^l^i^u^ddOPLf2a^|l !QlC(q(cfaLJr2cr/fifi:di^|^T paftUC(q<foUf 
A\£M^$$&\ZZi h^®T kL^cm ® UT(^c^2q^ 12^ I !AJfyaf2d| 


C^ufla/yufpLjjdl fo y(^L^l$||f \\ti[ (&m Skydi^AC !J}20!f 2T &!_*! 
LfBtit u^HfjdJ]jK(B|(£bf 2 cT ft 520/ IRIjytift f L^28Kf ap|o|| !H .L^| 

.+&A[ NJ3A}&AC 2£lj£0(ftiftft 


:(ftiC(q(foUf 2c[ft+aBAnfSaqf LJiflaf || tijlj 


.propositional logic HCCftr 2^ 5 Ol£jz* 
.predicate calculus ICCcj^Uf Y^O • 

■Z+i! • 

.Finite State Machine tCir^ij^K'U^lf+ !cT • 
.Statecharts + HC(£iOPdz* 
.Petri nets T 2ft'lK‘0T3 * 

OLi50SR/tJ 2u4Uf T 2ftiK'0T3" A'larft# ICLK^jf \ id 1 2^ EyA 







.qWL^Di-Wk 


Finite State Machine (FSM) mm (mow 

y(bi | l^jCOPd^ Finite State Automaton (FSA) (1) ($$A 

2dlT^fi:yt^6T 2A[ Olf (a? UB^d^Ts^litate Transition Diagram (STD) 

■ LjdftJAy(fi|dfM| (A 

y(^ D&df adzL^hp |^o I H^d^CfitplUf l£Njl_£L*dz 

yCLj^j !f 2&u dza 2PU + !($ L^| ftq LjMipZ^dA. KlK^f Ljj$foad|j£ 

. L£di pa I /pahj 

iiNjM^UU®i|t Aff fsm D£p<$\£V(HZ 

Dlilij T Abo.+ [H@i2J^h£)b|(^ I SZLT 2^Lj 

:+&f X cEJ KCLX^If fxflDC5yc£bLJE^ftf D&Ijl_*c&IJK&IDZ <$>lpoA I HZ 

.LAN CAldfANAA [^NfOLldjANAE Y^NfOUdjANAV + OLldjATAK YClfllf 

lON^j^j 1 LjJa2 PDC|e rfCLjdipBfAJ ICj2CflJf L0#z! DliUJ ydn^o 


ee ^fz!f Y^2IN^ mc +dzjl| [Si^TD 2 prlf 2 CffyjA lo ^fzlj ygA ma +dzji| p^jg 

.ed ^E!J2®plA 


.LAN ONjlpQDAJ ItK^IJA tak ONjD^Ul)B®Pi^+ !(^|f 
: NjglpBjAf ICjSCflJf Yt a a 2PU + !(£ y(ftjCUPdD($ yfnj L#6 
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pDJ5(0!f+!(0!| 0Njlj20LT3J!(^ yCftjy^n yfT I SZIPd| I 3_j_£ 2da^ L^dz 
fsm I ^.jy^zdct y/W L#.+d(t +!<3!f ONjN£+l^Pd| GjfA IfPfJf L2CfgONj 

:tK^yfoy<£t<£|tf!f 



MA 

LO 

TD 

MC 

EE 

ED 

TAK 

NAV 

TAK 

TAK 

TAK 

TAK 

TAK 

NAV 

NAV 

NAE 

NAA 

LAN 

NAV 

NAV 

NAE 

NAE 

NAE 

NAE 

NAE 

NAA 

NAE 

NAA 

NAA 

NAE 

NAA 

NAA 

NAA 

NAV 

LAN 

LAN 

LAN 

LAN 

LAN 

LAN 

LAN 


qWf Lifif yqfTfc G^LjOBC^ngi TXpLT ICU&f +!d HZPCfyQcf 

t^f^Aready sNflAsuspended ^dz+d<t+ uflj ICLJC^!/ pCfDC6L^0LJl.jK^ 


.executing 




|| Ki$ d^.yffftjfy/jfri yC^t&IATjNSj^ofcLJcE^aQfcif tEp<Bj@UFSM 2T 
Ljjdaj^/asu^iiiftt-ytlj y^^dp^i^a^iEzsp^+u-dfafc 

. po IT |£l FSM Yfaffy Lflfii df LfdzCftf K<ft0S*$k IcqfjSptf 
<birlg aj&(fA(^$pyET If Lfl|ape^)2|f|d2KLI^!f f|2 a^oLf^ECLftBLj:! 


.eVfru 
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afKijftf 

lffu^diuJ3n6u5(birpfl:Yr|6C(^ KGkSf 2 of At yt^ fca2PQo!fi[ 

. Kf&rfa l#EfclftlC<q!<a# 


.afifa/ty&Mu; <& yApaMg Ljce 

mcfcfajnufyuReplaces r^'I <p<gpf)f LjiiZMfcil m awtrcr Aofc 
pZ <3&ungyu+ Yl^hYio. KLKfftLf ICua^ <#yHz IC<Si3#L£(ticlz 


2$p!/Ljiuhjji , T u<ft.5u$d|y(fi|lt!|f yWiyffftfjyl 1 yil|jt*iil^lp|AJ|l<C<feJ| 


. \0f(f IpAYtiuTKu&lt dp 




Pi 

P 2 

Before Firing 

1 

0 

After Firing 




^Jal) JjS 

Before Firing 




Pi 

P 2 

Before Firing 

1 

0 

After Firing 

0 

1 


-iill hu 

After Firing 
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Pi 

p 2 

P 3 

P4 
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1 

1 

2 
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m, 

0 

0 

3 

1 

m 2 

0 

0 

2 

2 

m 3 

0 

0 

1 

3 

m< 




race idteA+a^ oi£ +nW^y^i<Lp v awc<|ra uke 

OBL^lli^NjCfl^flowcharts 5$^ K(fcPd*®2aJ|l U^+nW^P^Wonditions 

:+&fy(^TlJf 

:T 2ft\lC<$T3 y(fl^ (Sequence ft tpf T BZ/AC 0!/+qg 0!<tyt=T!f L#ro 



I 


































\(XJZ flfy©#l LjlfcCKf #T]f<gb 



: while +1 ©ZjE OKEff v+TIf SteiA 



. K^$nCr LffHfcll ADKXqKadl IflM# [MU yM+r^f P? T 2IWC^H3 ^ 

SpiKfflf HZ/AT oDWdfM H2^jRL^0(^ HCfla$df Ljd$^Z & ®|| (tfjlj 

2(WCqh5A*l^2fi 2(WC0m+(^d|T 2IWC0T3 yfai^p 

ydU ICU0 2 T+! D&U G£f kto^(SSp$&Li LJcffl^plfDONji 3W4fl5 Lfc 

.5 Rf ICU^Adead-lock yfi&Af. 
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: CMff yfHf i 2ft*H1) L^n LT^(2ci|ytf|b I \22J 2£Lj 



.6^ L#jftLf T 'DS&diJtfiU + !<&f l^jCENJjm/Af L£z 

yptftiyd! T fxk LpL^dzCftf G^UJ OBICJ^f 2 T+! i 2(hK(gft3 y(^/ || !t* L*dz 

:0!(^r y+T!/ OBL^d>^Nj(Qp 



,yp&lfg?+ !(0 ONjf Ktflf IjRsljLJ^r ffiOLrjflf LJJz 

yQclIjWjL^AiAy^ 2^3l<C(^Z^nA 2 T+! T 2fhK'($T3 y(s^J 

. K^nUf [MIA 
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I 35E|falg!ud$ffDZ 

T S3q£oig!udai|ftjq|:ufiFar3F 


:UT 3f2P8 

+cgdzi 

Assembly .2 

Procedural Languages +^2r|Cf K'^EfS 
Object-Oriented Languages NJ/^ftf+aLT 2£ K'QjEfZl 
6|cjiolf Lj^| + ncBhbC<| L£+cM + OdZ5 


1 


rcqpz 

<$□ u 0j2ucl$>jE®d| 40 !f Ljfif pcEhi E@| d£+r|d3$4 1 ! Y$6 

.t 4 Sf (fiiifpD! K^nCf LtipafT f*a<fl<giYfv$ii|# g^uj 

Object-Oriented Programming hi|r)Aif JOLIlfS^ Uf L_^B|| !t^= 

LJj+cfiO Lfl+! .4&TA^aoSP¥E#yail<ADA Ac++ A Java yMianguages 

Outfoff LJffiijf CMjLPu ncBWiCu 0flf$Z $daA{d|+«if ICjgpWj LJB$g 

Assembly ytiGEt|ftf+u3!Ac yffla^<#+u'g 3 li#IC<iP£&AZ l£$hMp^o 


.Language 

ufifofcucisatfc^.o# utffrT !g<Sya_CA , tS3!| , I igyaEONjncHipii 
ycBf Jvtat^LJIoLij UlfidAUd^/ IfCrtf KJkttjad^tffiffiir if KJAfUfi !g4r|ca$ 

.Compiler C^(d|ONjlC(^c^2QOjmi|(B^ oQ^+^CfUf tflcLJf .(aj&ZZ 


A Java Ac# A C++ Ac y^d^^lf Lj^jf ICH^/ 

LT zK)Prolog A Lisp A Visual Basic I folA +^AADA95 A y(^ (E& LJ2PEA5 

y^d^irocedural +cjpng(£% zlA Gt# A Java A C++ yfcl^^ftf +OT c£ IC(fP|tslj 

f LjK& LfiBOtf (EJ ADA95 + 1 ! || . LJ2l^y(t <ft> 

Prolog A Lisp yfl*T (Sf KQsipj zhyC^J 4.J\tEWf+fe2 Yto NJAtf+au'Sfc 

.fAlAdi.^ L^ipf 2q; 0|W LjSf QHjncMB 


(ffdS (q^o!/ LJfif +<3®dzi fri2$zdi£dz2 <|" :AvljCtfjlj[5fl|yJ^ !f 

2uEOh®|l<y+Thyjq:!jM EZKqlJ L^t|| !t*I ($ N0^JL*dz Rf 

iCardelli’s Criteria 1 #cftf pfifiDZ^^P d<t 4 dtSn^ aSad# 

^Jvtt^tSjiycKClf tst !f CNj(efeHa(fnl0 2<JjT^JE . 

Ljjd^pfiUf tCi^f JVREjil L^f ANj(Mzhll|S|f DB0 ;<jfT4gJE • 

repcc^jNtt^Hf 

LJpj®Aj\t&ihi4i EZSfrpI tff pntjilf SffldzpZT 5fcJH&frfiNH{j i^jTyjE. 

.Q&gedfcRNflo 

LjjdiuZAJidluEZYnoi tf Mtf 2ffldzl*NflUS^pN||fI|<3|Ty£* 

. D&J 2cKS IjaitttLXL^Tcat^ 



fill features KjauilfjfflBIfeuT 2(f(d^Nj(elzW|fl S^DHgaEU^yjE . 

HricBlf 


LJj+c^ ODCj | W IJBf ncaiuCBij^J g2N(£^? 2 zu A lApOfLj ncfflilj! #! 

Sud^Vtuo (ur(9^l® a^fAU ^(ajfzh^cl^tpciai^/eaadfy^J 

.ao^s^ap tc^toicaf KpBgi^yAaai 

(fill |4o!f Ljfi/ Hi.} ncatwS)^ / LJteof t rfBf KlgD® 2Z yT 5 if JWjCEqft 
a®&Tpo( 4ihi^ap7j^JvW^LAoR(^ytf^Y«fCrI !gtSbrlK& 

.2 Z[ RfAlJUf tdB(S(.pai§pa^ 


Assembly UfEUi^l.2 


(ggpuIkOuPf LtJ^$E|fT E^(dfC|EAt|l55tlja^dirf>lfjLpiE^!fI HZ 
LJadDUfU'zhCacjBd^fcCIf (JtdfU'zhy&fff+i! ||H&iA£<#+(3<2 K?<g!fZ 
y qiti if Ljadijiftt u mjk arafop . q w mjncaio 

LiditofiBStn^aEiW+2®ETCB^ L^fo LXl-K^ UB^U|>Z 

tul^ADS^RylqdfcyToi Pff 3tkpf c¥t$f L$! .aA^d#t3(2 KlgpCf^jadi# 
IMJzdi uH^zTuo( duh£^)p>l Ig^aSfiigJvR^lyffltlfJ'fclltJhyzri IC(e^fci| 

Lfric6M£ 


Ljjd^2raa\ft.#n2aLr 

tui©Zur|ca$LJi5|| !t$ .+£ir portability tdpgjowSgJ\ftij|J\tfilh$A 2PUJMfadz 
.SuuCUfi uEZS)^(SOT lljlU || !ft ian<B$<®PO(SjJ^filfrt(|dSttBr 
IC<ete(f 1/ zhaflt d|+di<2 Of KU&f CBflaS <30^/ 2T Ho 

+un3o D^MfT H3u«^t^J : ^!fL#c(^ADMgycg*ffiffiu'!fI ll#AD 

iffii^iqfftii*f«a ffttiMfijftfrffiljyrpf duhjn 

LJcfflOLAyoi): 


.JttSjKfLJJi y^tiBfl^i^rlOTohyit^ADAgsyWa^cft^lCljSZrzhlDga; 1 









.aA£d| 

Ljjdz&^n+^ltf^^/LJdaSo^a^^ayml^+i! EjfccflEEfaj 

iar S<&JE2^(»$tfltfa£<^Q!^TJdpd^<aft4di£igAt$f 

.tgpgzddi^tlK^a (Jt/A® 


Procedural Languages Maputo jgp.3 

ftitj4$)&lpf KCfitat LflioJU #T I Ej\fclSjt1£K:<££<sjS2 QkCSf IC^ZK^ 
.Modula-2 (ADA95 Gsasic ljagAj5l^ut(&i :8|4tjHP2Blf LjJzyl^ i HZ 
ytiPtfl i]2R l#DdS^lfiij 4CSIOfiteSf yncHjR KCjjZfNjy&tl CSLJdz 
Ml# Ljjd£u ftf Kfe(si£ L^J^ijddJ || d4jlj. sub-programs 4<J^I~|!_f J\L[24^) /^Junctions 

:<^^(t,flWL^Ql)r|cBh£4piVX^ffip! IC^p.tl^]WjCS<g|Sfc 

parameters passing ICud^£3GBd^(X|i!TYAl4j • 
dynamic memory allocation LS^jl^D^GrfE^f 2r|0{f IClIQ^j fc • 
strong variae typing ICU^Ol^E^lfCQDl^ • 
abstract data typing l@ld£K<fe#oaip 
exceptions handling L$Z (Jh)Pl4) Uf 4 f|!l 34 z* 

modularity 4(flldiSi£IC||ijAf cSfc. • 

.4^nijfK^DaD|^aa*iflft p^y 

IC<glRten6<Mi£i4K3 yacfWJ^ttEShPiflfe+ae^ Lj| ofcl IgKUfioldB^UaiJfi P® 
ZSufcT pcLioll !4 u* .(|S| B0d|Lpj 2^4%f Lj±r4«D<£4l#ii t$(f Itf 
t^nCf K^fcrp (ffiilfD I EZpoA# 4dpd(Hgc$' !gtgf264dic0#KJpcWf 
ICffirtiifALpj' ajJikeijd^ QiyPdpdffityflGMd^ L0ZC61& ftf 

.(filjbl igtfltfKfajf interfaces 

Ljjd4|aft£gl£j(£i|T S&j HS&jy064fEfltf(Bii|*iI3C^5}t4j2TI*c 
auHWJf^uriii LJjdS^tnc^dSFlIM^T^c^E^fBl^^laeif 
yai\iuRQj52ua^eda(^tdTC^I<^Af2aiAI<:<fe#^nl<^E|| !P|A.Cdl®A 
ICp3AfLflnK(Hf|Afl ES^Uf LdTc6hi^Ltl2^)J^ L;|dz.tf JASXiSLJ 














tudajf ICfSffigfAl ul^ydfEET d$Thf#&fA<fij0ft aftJcBiidrida# 

.LJcfiMif Zhf (ajf H2CpjA|ft$(fifefAglobal 

pj$M2 T u&U t UOD UliP^ddidDCS^tlipf K<$$2 .T IJcpPD 

.4 3EI| (Sfc&lzBSfifA ypj cA 


Object-Oriented Languages UMfH*fmjE|E4 

JM^uhl^4ud^lp$sA reliability IqiASIf $diC<|ifjc1i 

.reusability y^Ufl^dgci 

data IC<u5^^l<[^d4faA^d|4di(34r|ca$l<:^<ai|i)C<|pt\lj2aa<LJtg 
yj4u\ 3/y(ti\ 2^polymorphism y^rUTUf 4(pf4^A inheritance 4 TpSAfA abstraction 
.Eiffel AADA95 Ac# Ajava Ac++ apH.K^5?N| ESBiifLpS .messaging 

Cfij04u^4jartifHc(BifllD^l!|^2^ , R4!<fc4Eja6Njobiects Uj^LfNb 

M)fflZJiCRf 2 K<^AU 2gf KXfetytfjW 4) Uncapsulation 

SduT/eMIriAfOLrai/yApBfy^/ Lfto(elt^.y<^Uf4EpipDfAflEp£s 

.a 8 PUfYdi(fCrLtl 24 'lJte»aiTj (effiBLj 

Outfoff LJfff Qip64d|f LflPaSf+^bo!f IflApor Sj 4nca$K<f Bfk 

4 IpHlpIfA synchronization 4UlijzdjAthreads YU*[ ©:j yilAJlilU^lijA Cp?n_j4|j !4A 

.serialization 

. N)/&f4af 2g|f K($!)6e$b4 BSadiJJf t, pfljj 

4u^er|IJf K<fi|l5iJjd&it'D^il>^<3WNF T UB CSfCf (fU& 

&T(Siai2!/yArA/aAtdYfl^Jp3/<^ || !tA<$5«J\> 

yu+ Pi hfeYAriaj Yn°LHP3 L$#lE*fn I AsoO 2£ &) indirection OSbf Of 

.(aSjjOUCSR/ 

4u<PiUflC<g^0^TN^44raj; KtgjIpEUd^fJ LflzC6ptf B&&& 


.tf&lUf 4C(|!fZEy4J«f yttgtONji liiethods SJJB3fi H*4C<£0flYNjt4 ! 









laud# ms GflkyzT !J LflLftodt^A lflzdM0^fcli:p§.£r IjtNjLflz 
ai I ira^jmi|yP^Gp(2cl|y^) I SZU zhipC^zhL^qfd^fDAI !g 

p&oUpLJd* LJJ*q£|| !H .N 02 $BA #2 #1 !J ft +d^kLp%(fe yrplMziass 




Oj5LPunc^#UifiDf6ij| !Hyd&.a&jop0 I IgaoPUl^ Li^fnn LT OP* L2^hi2^d| 
A\ft W&afi^j^JA <$£ C^i 2 !f IC(^d^cT #05ftPPJ I IgLj&Uf L02^ 


.+^2nUf+dnc^KfDAf ycT #C6yAPP.f Ljdip^ yzTTEc© 


ICCdiip E2$2r|LJf ES^OBfCf (f£f 

OBy^lJ ^.reusability If ^ hiaStf I H^W+atr^ 

+u^Afy(fei‘t(^2^5[ u!fycjizk+WET yffthinoduiarity Icgskiu! (EfiEj^l !g||!t^ 
2 U^l^ZM0P!j : 5u$0 L£J\tM<# ^LJLK^Qci|yaip I EZinheritance 

||!Su!A.pn 2 T If yc^»0|=! (^£zklp3g[p2 YnoO^+i^lyP^ U zhivemde 
LJidiJdaoOH OCPJ 2 T !fycT #OByAW I IgLj&Uf CSJNfc^aOu 6 

AJ0ij yC^C^pk 


tydffclly^l HZ+iipCjzddlB^ RdUf 2 zur hNJAif+ai 2 ^ ICQ^T fikyBdPIA 

liimuia +i! I KS++ + 2 ! [M|k^ 

2u^hjpX)Nj(3q y^dl^oD!/ KQfejZ fb .O&T 'j'ftV.<M0% L SA(B$lt{zT 60^ 
flu hi object IT 2^ AJjC&r ft" 'PdilJl.^flbUDolJ (ft!.I<j Njj)6(fii2z 

+u|B0|2 ^eT u!f Ljjd*pijfZ^pl£f^d 2# NJJ r^jUipipCB^fl^^Cf I# 



:Cl^ii$Sj£li fntuf 

.ADA95 .1 

■C -2 

.C++ +|! .3 
.C#+i! .4 
.Fortran Lj2f<2A5 .5 
.Java C&j| +|! .6 
.Occam 2 1^! .7 

.+TTPd|0|WLMK'(f! .8 

Ou50j$t J I2fllj|| It^ML A Lisp y^d functional KX^ZT 2z!Jj^jl_*lflffa 

script {u8JgP\fK(&$$Z} u^-iJI !t^i+ CE^OoA.C^siapqiZ; d^UD|4o!f L|Sf EULj 
.+ l^lf {Z^ld2^ (fiipjj II It^UJluby APython y^dfenguages 


ADA95 h^| 


I2ffey&0fdf Sf aoPCft +^qUf+i[p^ RLJANjADA + 1 ! 2oPUft Gt (fCf 2 frlf L# 
Outfl u!AJf+$(cftf +T^UJLJ! .tlljjgd|D&f!|L028Hf L^I&OI^A+t&dtYtft 
2Aip ^i^cM®e^iCo^T]6(^^d|L^^!j : l H2CAof 1983 d£ HCSnlp 
ada 95 l<32idf+agff fFt LifSrtpft y+Cfd|lj^jyoh^eA3d£g|| !H .(3j 00d|AD 
E(| yCe^JT EZCI^Y® l2ffel_jH .Iad£0<3>NJA^+or 2£ Q! y/tofefcOI^A 

+ud(l0ZEwl(Eg^ ADA + 2 ! LJL^2p6L0Oi|yzn (ffi^CfdlL^^OBaSFD 

.<ft£t<£Uf2frf 


(arijPfpAL^AXilLJ! .+ l£|z d|q W D&LJC^ ^ o[ P ada + 2 ! ICcd® 
ful^y+rfcSLiiaaf I BZfifAof I !gf5* U®C0O^ lj3Mjy?dze(fe£A+ EJ»2 

.+2^^0^+ap<W y<^ (fiBfiSS lfla*£ [MU 5 40k 

NpUglifadiil: < 6 & fJ^ADA +| LTOoL-M L£A3#flcZ T EZjETO 
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D0LJ B^da + 2 ! L02PT d|+0%JfFt L£»k 


c^| 

OuSyrW^-'^^Lrg^KXftaBffl^i^ 041971 Die + 2 ! KggfPD 
'tu!Uf+ud|ZQuNjr4)c^(<T ft !J poDAJ Odf l_tf OI^bcpl + 2 ! L^l^d^Ip !g||!^ 

.machine word 


C(^L^!^2a<&l#,K'<tf!p6,K:(E^y»a^d|tu5 ) yii{(fUfaM|fc 4| [2p< 
JM(bizci|Kur|Ut Ainterrupt controllers KCe^lfcl^dfciSBMj^/ LJdz 

4u^2 4u t ytBf fcffiMg ijl !ft .qw Ltffif Otp&ffiffiu |f aSPUf KfcarffA 

.i E^LJ^L£flppaAfdf4d(20if< 

LJJd£^Si rij^ aaBS^ ^Q(ti^eiiR!(giiCep<OI^ KllA>l<#aeb^il$$E|fi HI t| T Aof: 

.constant Astatic Avolatile Aregister yAJ^G^ a Af dz 


(ucffi^ESf ytHflfc NJjl H^fDMUegister UdJ0yAjfcl2 ®ft?l^(2cl|yd|ul HZ 
J^fCbiLj/u^oG&yAafdf jtdjJ\Kad^ ICu if. Lfi|itf t cf "Pd compiler Bpdf/Zfi) 
optimize + Bd^A&Uaiiilpdfvolatile tj If aWctjl !0f .ftp ^T'mYg.Udpf 


U£uP/^PfLi!fyiidfcaei|<3Ei|y3|L>l H/fE^adfjtt'ljAgf !f lfrt|i4!E£df KUAjfcif 

.laffWgjLfig# 


,p 04 !f LJJiattfAtgdStfdrjli^ <M)|+UJ*d|+n<aB0&iStjE 4| 3fefclM&Thj 


C++ 1^1 


+u#3H£iu|K5t KW^a>^2n^2! C^QJ TJ)+l4iNjfnhA^+dtr2^; + 2 ! ONjc++ + 2 ! 

II Mlc ydi|^fcpT (tfjdjd^fd^jHptd^! Gfef ICo^'Oft life + 2 ! I E3^z 

[MJzd^u^o.c K'^ip^d^ra^ C++ 

OuSfuanc^dHOPu! Q(f Of 2pC d|AMjK?|2Tdd|y(fi^ / LC^glJd SZ^qcM| 
(ffulijl ICJ2uTdd|l HZ.f}zd^d)^o IC(^iyffAJf C/C++ Aidlfaiz/c^f f}5. C/C++ 


8lfAL£r|6^l|!H .strings 2 2(&JM ift <3|miJflzc£l<Xfe#l IJjin^ 

iMd<3 .2 2(uod|ytuTu! +0$ h±n!<adi£ U H$D 

standard Ujifflffiif KXtffrd| LJJ^ee!/T HS++ T Adk 
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J\t&Jhli^0S6(flifflvstring Astring HZ AokQ^ATemplate Library (STL) 

.2 2(0^191 ut ydfdaftf dKf L0z 
iDfe# H|^JLpricM|y^^c++ y(^(^nc^|+lijzd|[])i!| ftjelo 

Ij^oBoCbidf uH^d^ogdif :AMjYJ^nlf H-^zd|Od^Lj^4oft C++ ffib yc^T^Nj 

.J\tM| 

N)l# i^ruRnattytTi&yffil jvtt^hli H^/ATo!/6l^c++ LJJ^fhc afrf Nfe 

LJ! iKj&r ftlfllif Yet & ®B>+ J\tJ2H£ LJEti *z!<& .t 1$!/ YeT 

.c t|IMW^|^t^L^2^hyiTiT3Bj^r 


c#lfll 

Java Virtual tSu/ja^Jf <U^4!c^ MJ3<y^n<+jan^ij^Java CNji 

"NET yd^+T UJ^f dpAMachine (JVM) 


ytJdfud^^tiBLX+cmjnsafe code 'f I4^ H 14 ZI HMi 


.C/C++ + 2 ! C6(^(fi^(^$n^ET(BbiCj2Tad| 
Lpuz! +teC !f Gflolf L^J QtJC(ftak.NET y^+jMc# + 2 ! Yt <G§U qf@8f I SZ 

|Nt)3Z$udzRT Rf Garbage Collector K<M& ydq! fA^dZ^lf R&l# 

.+&& threads Yt^ + ^frl yZT|! 4cffi!f T U^2^C[pAiJ , ^TI^ : +j3ru 

(arpf II uShjUfflt (#A IAP2!/ q^f LjEf HlJC(ftec# Yt (SupLJd#Lfli.*! 

L£ IStft# L2ffe^Z(<YnOOytTh^perating system API yqfTKf D^LJC^ U 

.c + 2 ! (JrYacpoc^bicjiij+cflf K<Sa£(Jn.p sofs^u^jgKba^ 


Fortran C0P« 

.&|MLj»!/IMjL}r|caiu4IB^d|a^d|tdi^K<|ppfLjJI^e*ti! 3feR 
^|5UatJWID0tffl^2n^/Arecursion*^qa^L^idCrcitU|f(^Yfy* 

LffijP/YPfu !JA DMA y(efe| <& Srp L^SIJafiatf/ larijiUf ydfCf PUf fife KK^nOf 

.U£P/YPf!fK'<fiteBMemory-mappedl/0 l3fcW&Jlij# 

Ou|4o!f LfBf !kC^A-+<|oteID^)T 32LFS&SL.$ilfytf <SL\!$\ AdPc 







H2 todjtfb&jdl+ddlj 


YA d LanjP B2MajD E^A[ o!J N£i 2&ir !f L^l# K'pAOBL^I^GK'aSD 
ii®Jf Aj Nfu qfA 2 frlj CfUf I Uf ICl^ (j| !t^+n^4 ■ +J^A DW 12^1 

.Ljftuf Y^^dftadijf dA4 


a^^L^d^n!<3d^l I#weakly-typed U&t^+^LT PEE 

Ou|(JiOlf Lj^u!f [MXJ_jjd$$E!|OBLJJf I fo yt^RHCljs (slM^A.LpEnd|IC(fei| 

.+^!/ 


Java J3U»*I 


T TlJjZ + [JJiftR$A+!d+i! I !g2pTd|J\Jd®1£(3q ONjdq 

Java Virtual Machine +dLfj2RkJf dfi| + !dA\ljfi G? 2|\fr£lf$p$\ 0>yte code dj^JMGidz 

^(tyfTI/OBL^ANjColmanaged LEfP#jMBK'(^t W&ffaVM 



+55 KZ/C&DLJB^dl (&H JNJd^huLJcffl GD portability +^^^^15^ 
□HU O5yAp0f JWj +cdjf ICCftol^ LJifW || djA ,+or;P3Jf + !ddpZ22»f6+ !cf 

.Y^fA+#^flC(^h^+^[K|2 ^A1jfy^i!Alii^+lJjzd| 


iMWfei 


Ljjdf dP YAj LJ E^c^Of^ad^dj? J\Rg<^ +iD^»o Kd^fcl^r. 

I uHZLSpupK'diddll !t* 2Sfo.c ++ yflaSPUf +d^(d|IC(|[5ijj|^ IC^d# 

. L2Tdi)3Byte code 


+u5AJf+unKad|raEirji$dzl<U d$ Ufc++ +^ NjDkNJA^+dr^ +i! CNjdq 
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(aj&I dAcall by reference ynSd^df [%k\J || !t* 0I\§4 .preprocessor jvttfipz 

(als^na yunoftta^ K]STfflf)Nj(B^K'<Sgrd^U'j2j;L!fyott|.toffir KJSTcdz 
ICGjKSjljydSri AjNj 2 [u 5 l|Ltli a? <Sr| yNjTI HZS^Sofctdi^d^tlAlj^aEl^) 

Ou5#©PCf0(<L'Jlictef KU^If QWaiWatsll LJB|| !t^ .Garbage Collector 

.eg; I H^^to&i!/^d|i®tft^d|’«fiafepy»i®f Lpz 

.C++ y*)a2Plftdpd|IC(|523pitlfi[IJ^ 4| (Jp^ojtNjft 

real-time java t*l 

LflAICffidgSyd^ LicBUi tjf <#jf flMjtSfZJf <®i 4ipdz 

.4W>E|S4Ln$Z!S£P KCgt/A# 

KJkVl <&S tyi !#P*a3d2ftf di IgyAf ADtt <i|fZ I S$0? yd^ I HZ 

LJlJfi uoU JfeyNjLJ! .tu'g>lrJ|K:(MjflC(kVl < ^Y(fdi EZZtodni/ KlMjf 
Yt<Sj KC^IAD EZpfifeLf LJcBU C64(Kzjf K$VQ KJkVt^i |Hb 

SCiq; 4{J<$!f Cfij4| LJLfd^L^Odfya^ JtMjy+ .sAiPdf+Thyp&l|yti#S4oR 

. Q4otf LfBf K?<f&i3R 4 I^jC^z 

National Institut of (adnAA^AI ^EHj5^J W|2 #Wfd|lM BZf&tK. 
Q^Lj^fHCCpte + F^^I Ljdi^Pt Lj3$0flr»Standards and Technology (NIST) 
0999 DSiZyAjia^ruJT y<^+2^c^^^|R2TCj+ 

Real-Time (blS^ +0?! LJC^T faH (fCIC(q(fof ^ 

:QN^Specification for Java (RTSJ) 

profilers KuB0J<EL£ 4 d$ 2 Cff^U ycg 2G5g fCCgf /A# Lj4i Pfe Lpyrp .1 

doflclz 

.^Ddfisr LftoLjyrp .2 

ycf di TOW LJB/yt (i^Cpuz!/ K(g;/A#2 SffcLJYrp 3 

.aapCf aaH#sj 4 &C 6 &® efi# 

4u2©iWf(d|K]$r|Lf41f^cfey(f PUapi K<a(|fA KCgT JAi| Ljlz (k LJTV r |0 .4 

.aZPUf K<SAbStd|l<^nLf yd^ 

.4LjzPd^!J : 4dnatf!/A4®p : 4 fDLf4n!^ApiK^J : A#Liiil?cLJYn6 5 
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.yt (atpE(#fcis@/ cSjpjf +j=a# Lii± (feLXVno .6 

.^RLffiyp&llyt^li^c®YfltfnK^TJAJIUtilJcLXyrio .7 

2u rpyu Nj(uHadIJl JtiSjtf IC(fe0_piz/d(glKC JA# L*lz IP LJYno .8 

j p2yiaLpBCBCi4oL^yta.j3B(^ 

.t(fd5f VI <a^qM LMYt kST|a# 2 teLj^no .9 


Real-time Java hqisfta 

f (biP Bz|d|'/fridi?^(iD|4o 3Sto RT St RTSJ IC(§rjA#2 &< 

tud!^!f 6 u 5U"jSsUfl IgyATflfRT Ytt&jLjt&.qW LfBf DSagBffeCBi^ifD 

yudfUuBMcffi.K<a^ydai (^oOl^ta^/ K?|aP®areZaf|| !R Weap 
Ylf[(£)&£$ ^»Ut|OT7j0tM2pytW12tjpUtPdf!TSJ 2Bt5DUIC<dgj 
U'jajjUfLJjdfi=! U*Pd#JWP5».deterministic Cdfe!/ t^fS^OlMI^O!/ LfBf 
. K(bidgg ydSn (Bfjv^ErioO^td|!/4|Cl^il£tf E&JfA IScT |!f a^Lf KJk 
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. J* *&*<■ SjIssu: Procedure 

. JA>J JuP *^l L^-dl j»JJ J ojJj £_o procedure y» 3 : Entry 

. Private jUaj i us 

barbershop 

protected barbershop is 
entry take_chair; 
procedure leave; 

function howmany return integer; 

private 

num: integer:=0; 
chair_Max : integer:=5; 


end barbershop; 
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entry take_chair when (num<chair_Max) 
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function howmany return integer 
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task type barber(id:integer) is 
entry haircut; 
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end barber; 
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Customer 

Barber 

Task type customer; 

Task body customer is 

select 

Barbershop.take_chair; 

select 

Barberl.haircut; 

Barbershop.leave; 

or 

Barber2.haircut; 

Barbershop.leave; 

or 

Barber3.haircut; 

Barbershop.leave; 

or 

delay T; 

end customer; 

Task type barber is 

entry haircut; 

end barber; 

Task type barber is 

loop 

If (barbershop.howmany=0) then 

put_line("sleeeeep"); 

end if; 

accept haircut do 

delay (haircut_time); 

end haircut; 

end loop; 

end barber; 


LgJ-u j jUalu^l (j-® 4^^l^JI ^1 jS (jl j£*-> SitoUJI j^j ^^£JI j»ju ; 

4JjjlAo j 4J)^L»Jl ^L>jJl J-^l 5 -L^juI oytj cJj^J *-? 4_ > iJ.'t.o.o 43 jAJI ClulS^ JL> ^JbJL 
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: Rendezvous j.ijj>OwL j>jt 


-- Barbershop program Using Ada (Rendezvous) 

--Author Moustafa Najm.M.N : Moustafa-MN(5>hotmail.com 

with Ada.TextJO; 
use Ada.TextJO; 

procedure Barber_Main is 

.Protected Unit barbershop. 

-barbershop declaration 
protected barbershop is 
entry take_chair; 
procedure leave; 

function howmany return integer; 
private 

num: integer:=0; 
chair_Max: integer:=5; 
end barbershop; 

-barbershop body 
protected body barbershop is 

entry take_chair when (num<chair_Max)is 
begin 

num :=num+l; 

put_Line("customer take chair"); 
end take_chair; 

function howmany return integer is 
begin 

return num; 
end howmany; 

procedure leave is 
begin 

num :=num-l; 

putJine("customer left ..number of customer waiting :"&num'img); 
end leave; 


end barbershop; 






.Barber Task Type. 

task type barber(id:integer) is 
entry haircut; 
end barber; 
task body barber is 
begin 
loop 

if(barbershop.howmany=0)then 
put_line("barber"&id'img&": I'm going to sleep"); 

end if; 

accept haircut do 

put_line("barber"&id'img&" is cutting hair"); 
delay 2.0; 
end haircut; 
end loop; 
end barber; 


.Barbers Instantiation 

barberl:barber(l); 

barber2:barber(2); 

barber3:barber(3); 


.Customer Task Type.. 

task type customer (id:integer); 
task body customer is 
begin 
delay 1.0; 

put_Line("customer"&id'img&" arrive to barber shop"); 
select 

barbershop.take_chair; 
put_Line("customer"&id'img&" enter"); 
select 

barberl.haircut; 
else 
select 

barber2.haircut; 
else 

barber3.haircut; 
end select; 
end select; 
barbershop.leave; 


or 









delay 3.0; 

put_Line("I wait for 3 second...!! customer"&id'img&" will leave"); 
end select; 

end customer; 

.Customers Instantiation. 

customerl:customer(l); 

customer2:customer(2); 

customer3:customer(3); 

customer4:customer(4); 

customer5:customer(5); 

customer6:customer(6); 

customer7:customer(7); 

customer8:customer(8); 

customer9:customer(9); 

customerl0:customer(10); 

begin 

null; 

end; 

.End Program... M.N. 


.iejlfl jjl j«ljjjJl 4_ulJJjJ j .. L^jit> 4ja>J ja IjUicI Ijjj — 

! !.. 10 1^1 ^jltujl 3 jjs wJJj^ — 


J (jlAj 


Select 


accept haircut do 


end haircut; 
or delay 10.0; 



end select; 
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3 barbers , 10 customers, 5 Chairs: j^uJi 

C:\Documents and Settings\M.N>gnatmake barber_main.adb -o barber 

gnatbind -x barber_main.ali 

gnatlink barber_main.ali -o barber.exe 

C:\Documents and Settings\M.N>barber 

barber 1: I'm going to sleep 

barber 2 : I'm going to sleep 

barber 3 : I'm going to sleep 

customer 4 arrive to barbershop 

customer take chair 

customer 4 enter 

barber 1 is cutting hair 

customer5 arrive to barber shop 

customer take chair 

customer 5 enter 

barber 2 is cutting hair 

customer 6 arrive to barber shop 

customer take chair 

customer 6 enter 

barber 3 is cutting hair 

customer 7 arrive to barber shop 

customer take chair 

customer 7 enter 

customer 1 arrive to barber shop 

customer take chair 

customer 1 enter 

customer 2 arrive to barber shop 

customer 3 arrive to barber shop 

customer 10 arrive to barbershop 

customer8 arrive to barber shop 

customer 9 arrive to barber shop 

customer left ..number of customer waiting : 4 

customer take chair 

customer 2 enter 

customer left ..number of customer waiting : 4 

customer take chair 

customer 3 enter 

barber 3 is cutting hair 

barber 1 is cutting hair 

customer left ..number of customer waiting : 4 
customer take chair 
customer 10 enter 

chairs are full ..I wait for 3 second .. customer 8 will leave 
chairs are full ..I wait for 3 second .. customer 9 will leave 



customer left ..number of customer waiting : 4 
customer left ..number of customer waiting : 3 
barber 3 is cutting hair 

customer left ..number of customer waiting : 2 
barber 3 is cutting hair 

customer left ..number of customer waiting : 1 
barber 3 is cutting hair 

customer left ..number of customer waiting : 0 
barber 3 : I'm going to sleep 


•, '. .1V. 1 1 
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■ u^>j SjjLia -Ue 4 __>LjJI tjjjjajjll j^l J_^>j j jjjjJjujll jjjbjJI JJ£ jjju Jio'if — 
.i3%> JjJ jjjjUu5 Jp-JI jjAji a J-oj ^ j >bJI is 1 ^ 3 SjbJ jjjixijj 9 j 8 — 

^a^l>l j j ^9jJu+jj j J| O^^JI J l/« ,_$-$bjy ljJ>l — 

jl 4j^l> jjJ jjjjliu jjjjJI L>jbjJI J.AC Jib ^bJI b®bjJI jUaibl &J>o bjj UK 4JI ]*>}b: 4ji>}U 

. jjijjJI j sjII jjjjy J^i> o* ui> dJj 



M.N Moustafa-MN@hotmail.com 



: Requeue j>h»s-L >Jt 


— Barber program 

-this solution for Barberer problem by Ada with PU & Requeue 
-Author Moustafa Najm.M.N : Moustafa-MN(5)hotmail.com 

with Ada.TextJO; 
use Ada.TextJO; 

procedure main is 


-Protected Unit Shop- 

protected shop is 
entry enter; 
procedure leave; 

private 

count:integer:=0; 

barber:integer:=3; 

Max:integer:=5; 
entry share; 
end shop; 

protected body shop is 

entry enter when count<Max is 
begin 

count:=count+l; 

putjine("custumer enter .. and wait now to shar"]; 
requeue share; 
end enter; 

entry share when barber>0 is 
begin 

barber:= barber-1;- get haircut 
end share; 

procedure leave is 
begin 

count :=count-l; 
barber:=barber+l; 
end leave; 


end shop; 






.Barber Task. 

task Barber; — there is no thing to do .. we can remove 
task body barber is 
begin 
null; 
end; 

.Customer Task Type. 

task Type customer(id:integer); 
task body customer is 
begin 
select 
shop.enter; 

put_Line("customer"&id'img&" enter.. and he is share now"); 

delay 2.0; 

shop.leave; 

put_Line("customer"&id'img&" shared and left"); 
or 

delay 3.0; 

put_Line("I wait for 3 second...!! customer"&id'img&" will leave"); 
end select; 
end customer; 

-Customers Instantiation- 

customer!. :customer(l); 
customer2:customer(2); 
customer3:customer(3); 
customer4:customer[4); 
customer5:customer[5); 
customer6:customer(6); 
customer7:customer(7); 
customer8:customer[8); 
customer9:customer[9); 
customerl0:customer(10); 

begin 

null; 

end main; 

-End Main ... M.N- 

: .uiujJI 

custumer enter.. and wait now to shar 
customer 1 enter.. and he is share now 
custumer enter.. and wait now to shar 
customer 2 enter.. and he is share now 
custumer enter.. and wait now to shar 
customer 3 enter.. and he is share now 












custumer enter.. and wait now to shar 

custumer enter.. and wait now to shar 

customer left ..number of customer waiting : 4 

custumer enter.. and wait now to shar 

customer 4 enter.. and he is share now 

customer 1 shared and left 

customer left ..number of customer waiting : 4 

custumer enter.. and wait now to shar 

customer 5 enter.. and he is share now 

customer 2 shared and left 

customer left ..number of customer waiting : 4 

custumer enter.. and wait now to shar 

customer 6 enter.. and he is share now 

customer 3 shared and left 

I wait for 3 second...!! customer 9 will leave 

I wait for 3 second...!! customer 10 will leave 

customer left ..number of customer waiting : 4 

customer 7 enter.. and he is share now 

customer 4 shared and left 

customer left ..number of customer waiting : 3 

customer 8 enter.. and he is share now 

customer 6 shared and left 

customer left ..number of customer waiting : 2 

customer 5 shared and left 

customer left ..number of customer waiting : 1 

customer 8 shared and left 

customer left ..number of customer waiting : 0 

customer 7 shared and left 




L j. s ... 7 i. t Barber q sLoj *oi 4 Barber 
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Semaphore fhiawL j>jt 


-- Barbershop program Using Ada (Semaphore) 

--Author Moustafa Najm ... M.N : Moustafa-MN@hotmail.com 

with Ada.Text_IO; 
use Ada.Text_IO; 

procedure barbershop is 

protected type semaphore is 

procedure decrement ; 
procedure up; 
entry down; 

private value: integer:=1; 
end semaphore; 

protected body semaphore is 
procedure decrement is 
begin 

value:= value+1; 
end decrement; 
procedure up is 
begin 

value:=value+l; 
end up; 

entry down when value>0 is 
begin 

value:=value-l; 
end down; 
end semaphore; 

mutex , barber , customer : semaphore; 
customers: integer:=0; 
max :constant integer:=5; 

task type barberTask; 

task body barberTask is 
begin 

customer.decrement; 
barber.decrement; 
loop 

customer.down; 
delay 2.0; 
barber.up; 
end loop; 
end barberTask; 

task type customerTask (id:integer); 

task body customerTask is 

begin 

--we use loop to round customers and generate infinite customers 
loop 

mutex.down; 

if customers = max then 



mutex.up; 

put_line("waiting room is full customer"&id'img&" will leave"); 
else 

customers:=customers+l; 
mutex.up; 
customer.up; 
barber.down; 
mutex.down; 

customers:=customers-l; 
mutex.up; 

put_line("Customer "& id'img &" is getting a hair-cut"); 
end if; 

delay 2.0; 
end loop; 
end customerTask; 

barl: barberTask; 
bar2: barberTask; 
bar3: barberTask; 

customerl:customerTask(1); 
customer2:customerTask(2) ; 
customer3:customerTask(3) ; 
customer4:customerTask(4); 
customer5:customerTask(5) ; 
customer6:customerTask(6) ; 
customer7:customerTask(7); 
customer8:customerTask(8) ; 
customer9:customerTask(9) ; 
customerl0:customerTask(10); 

begin 
null ; 

end barbershop; 

: joijjJI 
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-- Barbershop program Using Ada (Package) 

-- Author Moustafa Najm . M.N : Moustafa-MN@hotmail.com 

-- This file contains the interface definition for the Barbershop 

-- Barbershop.Ads 

generic 

Num_Chairs : Positive; 
package Barbershop is 

subtype Customer is Positive; 

type Barber Queue is array(Positive range 1..Num_Chairs) 
of Customer; 

protected Barber_Chairs is 

function Is Full return Boolean; 

entry Take_Chair(The_Customer : in Customer); 

entry Wait For_Customer(The_Customer : out Customer); 

private 

Queue : Barber_Queue; 

Next Available : Positive := 1; 

Next_Customer : Positive := 1; 

Num Waiting : Natural := 0; 
end Barber Chairs; 

task Barber is 
entry Stop; 
end Barber; 

task Demo Master; 


end Barbershop; 



-- This file contains the implementation of the Barbershop 
-- Barbershop.adb 

with Ada.Text_Io; 
use Ada.Text_Io; 

- Package Body Barbershop - 

package body Barbershop is 

- Protected Unit barber chairs - 

protected body Barber_Chairs is 

-function Is Full - 

function Is_Full return Boolean is 
begin 

return Num Waiting = Num_Chairs; 
end Is Full; 


-Entry Take_chair - 

entry Take_Chair (The_Customer : in Customer ) when not Is_Full is 
begin 

Queue(Next Available) := The_Customer; 
if Next Available = Num_Chairs then 
Next Available := 1; 
else 

Next Available := Next Available + 1; 
end if; 

Num Waiting := Num Waiting + 1; 
end Take Chair; 


-Entry Wait For^Costomer - 

entry Wait For_Customer ( The_Customer : out Customer ) when Num Waiting > 

0 is 

begin 

The_Customer := Queue(Next^Customer); 
if Next_Customer = Num Chairs then 
Next_Customer := 1; 
else 

Next_Customer := Next_Customer + 1; 
end if; 

end Wait For Customer; 
end Barber Chairs; 


task body Barber is 
Current Customer 


- Task Type Barber 

Customer; 


begin 

loop 















select 


Barber_Chairs.Wait For^Custoraer(Current^Customer); 

Put Line("Serving customer" & Customer'Image(Current_Customer)); 
delay 2.0; -- a 2 second hair cut 
else 

delay 1.0; -- sleep one second waiting for a customer 
select 

accept Stop; 
exit; 
else 

delay 0.0; 

Put_Line("ZZZZZZZZZZ"); 
end select; 
end select; 
end loop; 

end Barber; 


- Task Demo Master - 

task body Demo_Master is 

Cust^Max : constant Customer := 20; 

begin 

delay 2.0; 

for Cust in l..Cust Max loop 
delay 0.5; 

if not Barber^Chairs.Is Full then 
Barber Chairs.Take_Chair(Cust); 

Put Line("Customer" & Customer'Image(Cust) &" took a chair 
in the barber shop."); 

else 

Put Line("Shop full, customer" & Customer'Image(Cust) &"left shop") 
end if; 
end loop; 
delay 3.0; 

Barber.Stop; 
end Demo^Master; 
end Barbershop; 


-End Package Body Barbershop - 

-- This file contains Main Procedure 
-- Barber Main.adb 

with Barbershop; 
procedure Barber^Main is 

package Small_Shop is new Barbershop(Num_Chairs => 5); 

begin 
null ; 

end Barber Main; 
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Customer 1 took a chair in the barber shop. 
Customer 2 took a chair in the barber shop. 
ZZZZZZZZZZ 
Serving customer 1 

Customer 3 took a chair in the barber shop. 
Customer 4 took a chair in the barber shop. 
Customer 5 took a chair in the barber shop. 
Serving customer 2 

Customer 6 took a chair in the barber shop. 
Customer 7 took a chair in the barber shop. 
Shop full, customer 8 left shop 
Shop full, customer 9 left shop 
Serving customer 3 

Customer 10 took a chair in the barber shop. 
Shop full, customer 11 left shop 
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Serving customer 4 

Customer 14 took a chair in the barber shop. 
Shop full, customer 15 left shop 
Shop full, customer 16 left shop 
Shop full, customer 17 left shop 
Serving customer 5 

Customer 18 took a chair in the barber shop. 

Shop full, customer 19 left shop 

Shop full, customer 20 left shop 

Serving customer 6 

Serving customer 7 

Serving customer 10 

Serving customer 14 

Serving customer 18 
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